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WHAT IS AN ANGLE?* 
HANS ZASSENHAUS, McGill University 


1. Introduction. In this paper I plan to present to you my ideas on how the 
measurement of angles may be suitably introduced in our time. I am, however, 
fully aware that some of you rather desire an “angle” from which to look at what 
is taking place in modern algebra. I ask you, therefore, to accept with patience 
my diversions from the geometrical angle to the philosophical one and back to 
the subject matter of this paper. 

As possible concepts on which the definition of an angle may be based there 
come to mind: 

1) A pair of intersecting straight lines, 

2) A pair of rays from the same origin, 

3) An open convex part of the plane bounded by a pair of rays with the same 

origin, called angular space, 

4) A rotation, 

5) A circular arc, 

6) An isosceles triangle. 

Any one of these six concepts may serve to develop the notion of angles in 
the plane and, in fact, has played its role at one time or another. However, be- 
fore accepting what other times have found suitable we want to understand the 
situation thoroughly. After consulting the books we come together and try to 
develop a picture which can be perceived and assimilated by our minds. This 
picture will, quite likely, bear features of every one of the six concepts men- 
tioned above. 

Due to the fact that so many concepts of what an angle might be are cur- 
rently circulating, we feel an urge to abandon the visual concepts altogether 
and occupy ourselves merely with the essential properties of angles which ac- 
tually do not depend on the special geometrical figures from which the angles 
originate. The response to this urge consists of the axiomatic approach. 

We take it for granted that there is such a thing as an angle and we try to 
expose in simple terms its fundamental properties from which all other proper- 
ties will follow as logical consequences. 

What is simple? Is it a good quality or a bad one? The answer to the second 
question depends very much on the answer to the first. I will not pretend that 
there is either merit or reward in being a simpleton, although it seems to be a 
healthy state. However, a few ideas, well connected and forcefully expounded, do 
a lot more than a bagful of tricks. This, in my opinion, is a psychological law. We 
rejoice in repetitions carried on to higher levels, but we are unwilling to pursue 
new ways of thinking where there is no necessity. I think that simplicity in the 
approach to the solutions of our problems is a great human virtue and no sacri- 
fice should be too big to attain it. 


* This paper was originally an address delivered to the Students’ Mathematical Society at 
McGill University. 
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2. Axioms. If we think of an angle as associated with a rotation we come to 
consider oriented angles. Also, the existence of an addition of angles satisfying 
all the laws of an additive group is suggested. On the other hand the concept of 
an angle as being associated with an angular space suggests the idea that angles 
can be ordered according to their size. The property of order and the group 
property seem to contradict each other since the repeated addition of positive 
angles would lead to negative ones if addition could be carried out unrestrict- 
edly. Hence, we have to be careful in the handling of the addition. Mustering 
our experiences with angles as they present themselves in ordinary geometrical 
experience we arrive at the following axioms: 

(A) There are certain geometrical things called angles among which there is 
given an equality relation satisfying the three rules of reflexivity, symmetry and 
transitivity. There are at least two different angles. We denote angles by small 
Greek letters. 

(B) For certain ordered pairs of angles, a, 8, a third angle called the sum of 
a and B is defined and may be denoted by a+ so that: 

(1) a+8=a’+ whenever a=a’, and or is defined. 
(2) If a+8 and 6+¥ are defined and if at least one of (a+8)+v7, 
a+(6+/) is defined, then both are defined and they are equal, 2.e., 
(a+B)+y7 =a+(6+7). 
(3) There is a zero angle, 0, satisfying a+0=a for all angles a. 
(4) For every angle a there is an opposite angle —a satisfying 
a+(—a)=0. 

(C) Every angle, a, has a signature, sgn a, which is either 1 (positive angles), 
0_(zero angles), or —1 (negative angles) so that: 

(1) sgn (a2+8) =sgn a=sgn B if sgn a=sgn B and a+ is defined. 

(2) is defined if sgn a#sgn 

(3) B+a is defined if a+ is defined and sgn (8+a) =sgn (a+8). 

(4) Every non-empty system of positive angles has a least upper bound. 

Regarding (C4) we define: a26 if either a=8, or 1=sgn a#sgn 8, or 
a+(—B)>0. 

For a given non-empty set, S, of angles, an upper bound is defined as an 
angle \ for which A\2a for all a€S. An upper bound, X, of S is called the least 
upper bound of S (l.u.b. S) if for any upper bound X’ of S, \’2). 


3. Model. Before we study the implications of the axioms A, B and C let 
us outline the analytical model to which they are related. 

The points, P, of the Cartesian plane are given as ordered pairs of real num- 
bers x1, x2 called the coérdinates of P: P = (x;, x2). 

The distance between two points P = (x1, x2) and Q=(, ye) is defined as the 
non-negative real number 


PO =| Vn — + — |. 
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The rigid movements of the Cartesian plane are defined as distance-preserv- 
ing maps: P—<P of the set of all points into itself so that ¢P«Q = PQ. 

It follows that the coérdinates x{, x; of the image oP are related to the co- 
érdinates x), x2 of P by the formulae: 


xi = a,(c) + c(o) x1 — €s(c) Xe, 
a2(o) + x1 + €c(o) x2, 


where a;(c), a2(0), c(7), and are real numbers depending only on ¢ and sub- 
ject to the conditions: 


c(o)? + s(o)? = 1, 
e= + 1, 


(1) 


Among the rigid movements the most prominent are the rotations about the 
origin characterized by «= +1, a;(¢) =a2(c¢) =0, which form an abelian additive 
group if the addition of two rotations ¢, r is defined by applying one after the 
other: 


(2) (o + 7)P = o(rP). 

Equivalent to this fact are the addition theorems: 
s(o + 7) = s(a)e(r) + 
+ = c(a)e(r) — s(o)s(7), 


which follow from our definitions. 


By application of a rotation o about the origin to the points of the upper 
half-plane H: 


(3) 


x2 


we obtain the open half-planes oH. The intersection of two open half-planes is 
called an angular space. The angular spaces may be characterized as those point 
sets of the Cartesian plane which are open, convex, and conic with respect to 
the origin. An angular space is either empty or it is bounded by two open rays 
from the origin and the origin itself. 

We define an oriented angle as a system consisting of an ordered pair of rays 
1", r2 from the origin and an angular space A bounded by 1, 72 and the origin; 
it may be denoted by (7, 72, A). Also, the system of two equal open rays 7,7 
and the empty angular space A is defined as an oriented angle and is called a zero 
angle denoted by 0 or by (r,7,A). 

We define (r:, 72, A) =(r{, 73, A’) if and only if there is a rotation ¢ so that 
or,=r\, or2=13, which may be written (r/, ri, A’)=o(n, 12, A). 


We define for any three rotations p, o, r about the origin 


p(ri, A) + o(re, rs, B) = 73, C) 


| 
} 
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provided that either ANB=A, AUrnAUB=C or BA\C=A, BUr,UC=A or 
AN\C=A, Furthermore: 12, A)=(fe, 11, A). Also 
(r1, 72, A) >0 if there is a rotation o so that or; is the positive x;-axis: and @A is 
a non-empty subset of the upper half-plane. Finally: (71, 72, A) >(rj, 72, A’) 
if (71, 2, A) >0 and (r}, rj, A’) >0, or (11, 72, A) +(r3, 7}, A’) >0. 

In other words an angle is meant to be an ordered pair of open rays from 
the origin together with the angular space in between. This space is uniquely 
determined by the two rays except for the extreme case of two opposite rays 
when two angles are determined: a positive angle uw and the angle —y. Due to 
the properties of rotations and our definitions all the axioms A, B and C can be 
verified. 

It follows that uw is a maximum angle and —y is a minimum angle. We re- 
mark that for two positive angles (71, 72, A) and (nm, 73, B) the inequality 
(r1, 72, A) >(n, 7s, B) is equivalent to ADB (i.e., B is a proper subset of A). 

For a set S of positive angles S=(r, rs, As) the angular space belonging to 
the least upper bound of S is obtainable as the union of all the angular spaces 
As. The previously mentioned characterization of angular spaces may serve to 
_ prove that the union of the angular spaces As is an angular space used for es- 
tablishing the existence of the least upper bound of S. 


4. Measurement. After we have agreed on the essential properties of angles 
as laid down in the axioms A, B and C the problem arises as to whether angles 
can be measured. By this we mean the problem of setting up a 1-1 correspond- 
ence between angles and certain real numbers so that the addition and order 
relations are preserved: 


a — m(a) 


so that from a+f$=y it follows that m(a)+m(8) =m/(y) and for each angle it 
is true that: 


sgn m(a) = sgn a. 


This task will be made very much easier if we agree on a suitable set of axioms 
describing the ordered module formed by the real numbers. In other words, 
once we begin to axiomatize our experiences with numbers and figures we are 
quite naturally guided to unifying systems of axioms which help us in our task 
to make transitions from one branch of mathematics to another. 

As a suitable system of axioms for the real axis we can take the following: 

The ordered module formed by the real numbers is characterized as a set R 
of at least two elements in which the addition is uniquely defined subject to the 
associative law:a+(b+c) =(a+b) +c, the law of the existence of a zero element 0 
satisfying a+0=a, the existence of a negative, —a, for each element a of R 
satisfying a+(—a) =0. 

Furthermore for each element a of R one and only one of the three relations 
a>0, a=0, —a>0 holds so that 


{ 
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(1) from a>0, b>0 there follows a+b>0; 

(2) ifa+b>0 then b+a>0; 

(3) each subset of R bounded from above has a least upper bound, if we 
define, as usual, a>d if and only if a+(—b)>0; 

(4) for each positive element a there is a positive element 5 satisfying 
a>b>0. 

The condition (3) is equivalent to 

(3a) there is a fixed positive element yu of R so that every positive ele- 
ment of R is equal to a finite sum over positive elements each not greater 
than yw. Every subset of positive elements not greater than yu has a least up- 
per bound. In this form the condition (3) can be easily verified in the course 
of the ensuing construction. 

We notice that the preceding set of axioms describing the real module is 
quite similar to the system of axioms describing our concept of angle. The main 
difference is in the fact that two real numbers can always be added whereas two 
angles cannot always be added. This suggests that our angles are in 1-1 cor- 
respondence to only a part of the real axis, say an interval between the upper 
bound yp and the lower bound —y or a part of it. We may prove this directly 
by using the idea of the Dedekind section. However, there is another way avail- 
able by first extending our concept of an angle before we try to measure angles. 
The need for this extension is made clear by considering the purely geometrical 
origin of our notion of angle which does not comply with the needs of kinematics. 
For example, consider the system of the fast rotating record disk and the slow- 
moving gramophone needle. One complete revolution of the disk produces a 
different situation since meanwhile the needle has slightly changed its position. 
It does not matter whether the rotation is performed straightforwardly or in 
leaps and bounds, back and forth. Hence we are led to the concept of kinematical 
angles ranging over a wider range than the geometrical angles, which may be 
produced by the unrestricted addition of geometrical angles. 


We define: 
A kinematical angle is a formal sum of geometrical angles a;, a2, +--+, a’ 
written as --- +a, or in order to distinguish the formal na- 


ture of the + addition from the algebraic nature of the + addition. The num- 
ber r of summands ranges over the natural numbers. We define 


if the formal sum on the right-hand side can be obtained from the formal sum 
on the left by a finite number of reductions and anti-reductions. Here, a reduc- 
tion means the replacement of two consecutive formal summands aj, ai41 by 
one formal summand a;+a;4; provided this sum is defined. An anti-reduction 
is defined to be the converse of a reduction. We define the addition of kinemati- 
cal angles by the rule 
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(ar +a) + (6i+ Be+--- +8) 
+48. 


We convince ourselves that the kinematical angles according to our definition 
form an additive group. As zero element we have 0 from before. The — of 
the kinematical angle a, +a.+ - - - +a, is given by —a,-+—a, 1+ +—ay. 
We see at once that every iuiiaha sum by mere reduction can be a lial either to 
0 or to a formal sum over positive terms only or to a formal sum over negative 
terms only. We will use this observation in order to define an ordering of the 
kinematical angles by calling them 0, positive or negative corresponding to the 
three possible results of mere reduction just enumerated. This, however, pre- 
supposes that the result of the reduction of any formal sum equal to a given one 
will always lead eventually to the same type of reduced sum. We prove by induc- 
tion over r: 


LemMa 1. If a formal sum S= ae can be reduced to 0 then every reduction 
eventually leads to 0. 


Let us notice that every reduction diminishes the number of formal sum- 
. mands by 1 so that after at most r—1 reductions an irreducible sum will be ob- 
tained. If r=1 then a,=0. Let r>1 and assume that the lemma is true for all 
formal sums of less than r terms which can be reduced to 0. We distinguish sev- 
eral cases according to the way in which the first step of a reduction, I, leading 
to 0 interferes with the first step of another reduction, II. We indicate by dots 
those terms which are not concerned by the reduction under consideration. An 
arrow points from a formal sum to another which is obtained from it by a reduc- 
tion. We distinguish the following cases: 


(a) 


Since S; has only r—1 terms it follows from the inductional assumption that 
every reduction procedure applied to S; winds up with 0. Since S’ can be ob- 
tained by reduction from both S; and Sy it follows that Sy can be reduced to 0. 
Hence, by inductional assumption, every reduction procedure applied to Sy 
winds up with 0. Hence the reduction procedure II applied to S winds up with 0. 

We argue similarly in the other cases which are merely outlined by inserting 
the links connecting S; and Sy. In enumerating these cases we observe that the 
given formal sum of r terms cannot consist of merely negative terms since re- 
duction would always lead again to formal sums of the same type so that 0 
would never be obtained. Furthermore if a, 8 and y are three consecutive terms 


I = I 
Sy = +++ (at 
\ 
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of S so that 8+y¥ exist but neither (a+8)+/7 nor a+(8+y) exists, then 
either a, 6 and ¥ are all positive or all negative. This is because none of the three 
angles a, B, y vanishes. Also if 8 and vy are of the same signature, a of opposite 
signature, then 8+’ will be of the same signature as 8 and y and hence a+ (8+) 
will exist contrary to our assumption. Similarly it follows that it is impossible 
that a and 6 have the same and y¥ the opposite signature. 


(b) 
(c) 


In cases (d) and (e) the e’s represent the signatures of the corresponding 
angles. 


(d) $e 
— 
(e) S= 


II 


Other cases, apart from the trivial case S; = Sy and badiates asiall of the 
order of addition do not occur. 


LEMMA 2: If a formal sum S= =. a; 1s equal to 0 then it can be reduced to 0. 


We apply induction over the number, m, of reductions and anti-reductions 
which are necessary to carry S over into 0. 

For n=1 the lemma is clear. 

The first step leads to a formal sum S’ which according to the inductional as- 
sumption can be reduced to 0. We have either S—S’ in which case S can be re- 
duced to 0 obviously or S’—S in which case S can be reduced to 0 by lemma 1. 

Let sgn B=1. If sgn a=1 then 8+-—a exists as well as —a+a. Then, 
B+(—a+a)=6+0=8, hence also (8+ —a)+a=8 and y=a+(8+-—a) is de- 
fined and has the same signature as 8. If sgn a=—1 then a+, —a+a exist, 
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(—a+a)+8=0+6=68 so that also —a+(a+f)=8 and y=(a+8)+—a exists 
and has the same signature as £. It follows that a+8+—a can be reduced to y 
and hence is positive. Repeated application of this argument yields that 


1 
+ B+ a; 


can be reduced to one positive term. 

Since S+8+—S=—(S+—8+-—S), it follows that sgn —S) =sgn 
for every geometrical angle &. 

If 


sgn 6; = sgn B2 = --+- = sgn By = 
then 
sgn (S + 6; + — S) = sgn 6; =e 
e = sgn (D)(S + 6; + — S)) = sgn (S + DB; + — S) 
sen (S+ 7+ —S) =sgnT 
sgn (S + T) = sgn (—S + (S + T) + — (—S)) = sgn (T +S). 


It follows that the additive group A of kinematical angles can be ordered by the 
rule: T>S if and only if T+-—S is positive. 

The kinematical angle corresponding to a given geometrical angle a has the 
same signature as a. Furthermore it follows that the correspondence between 
the geometrical angle a and the kinematical angle a is 1-1 and preserves addi- 
tion as well as signature. In other words we have succeeded in extending the set 
of geometrical angles to the ordered additive group of the kinematical angles. 


If 0<s<a then s= a, at— S= with sgn a;=sgn B;=1, 
—S=-—at 04.18; = (-at+ +8, 
= ((—a + Bi) + + +8. = 


Hence every positive kinematical angle which is not greater than a geometrical 
angle is itself geometrical. Denoting by uw the least upper bound of all geometri- 
cal angles we verify the condition 3a for the ordering of real numbers. 

If there is no smallest positive geometrical angle, then the ordered additive 
group A of the kinematical angles satisfies all the axioms of the real module R. 
Since these axioms characterize R up to an order preserving isomorphism it 
follows that there is an order preserving isomorphism m of A onto R. In other 
words there is a measurement of the kinematical angles. This leads also to a 
measurement of the geometrical angles. 

The order preserving isomorphism m is uniquely determined up to an order 
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preserving automorphism of R which is obtained by the multiplication of each 
real number by a fixed positive number. In other words, the measurement of 
angles is unique up to a positive factor of proportionality. A normalization is 
obtained by prescribing the measure m(u). This must be a positive real number. 

The Babylonians introduced m(u) =180 because of the relatively many di- 
visors of this number. The artillery uses m(u) = 3200 because of the high power 
of 2 which divides it as well as a suitable power of 10. It has been suggested to 
set m(u) =} corresponding to m(2u) =1 for the full circuit but this convention is 
nowhere in use. Instead of taking 180 degrees many instruments are graduated 
into 200 degrees corresponding to m(u) = 200. This convention assigns 100 de- 
grees to the quadrant which is in accordance with the general tendency to in- 
troduce the decimal system everywhere. Finally, the transcendental number 
ma = 3.14159 - - - has been widely used for the normalization of m(u). This can 
be derived from the local property: 


where R, denotes the rotation about the origin through the angle a. 
For this measure we define 
sin m(a) = s(Rq) 


(3) 


cos m(a) = c(R,). 


We convince ourselves that the map 


S = Ra, + Ry +--+ + Ra, = 
is a homomorphic map of the group & of the kinematical angles onto the group 
® formed by the rotations about the origin. This must be so because the reduc- 
tions and anti-reductions in & correspond to identical substitutions in ®. 
Hence we may extend (3) by 


sin m(s) = s(R,) 


(4) cos m(s) = c(R,). 


We then obtain the addition theorems and, in fact, all essential properties of the 
trigonometric functions in terms of a suitable angular measure. 

If there is a smallest positive angle, say wo, then it follows by a well known 
argument that every angle is a multiple of yo. In this case all angles are com- 
mensurable, which is of course the only case realizable in practice. Again we 
find that, up to a constant factor of proportionality \, there is only one angular 
measurement. 

It is realized as m(guo) =Ag(g=0, +1, +2, ---,A>O). The corresponding 
plane trigonometry would be related to the regular polygon of 2n sides and ver- 
tices where p= my(0). 


R, 
l.u.b. s(Re) = i, 
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I would just point out that our construction of the module formed by the 
kinematical angles which has them generated by the geometrical angles is closely 
related to the construction of a covering group by Otto Schreier. In fact we can 
use our construction for a proof of the well known theorem that every 1-param- 
eter group germ generates the additive group of the real numbers after suitable 
choice of the parameter. This proof avoids entirely the extraction of square 
roots; apart from our construction only some simple theorems on continuous 
functions need be used. 


5. Conclusion. In cicsing this paper I can say this much in favor of the axio- 
matic method: it forces us to concentrate on the first principles and gives us 
back that humble attitude towards the unknown which is in constant danger of 
being lost under the weight of too many detailed results which we are often 
compelled to swallow whole. However, the axiomatic approach formally appears 
merely as a nice way of organizing things unknown and things known. The up- 
shot of these two statements is that the axiomatic treatment is, as is everything 
else in the development of our science, the fruit of a particular historical situa- 
tion, and that there is no fear that yet another historical! situation may provide 
us with new points of view amplifying and revitalizing the axiomatic approach. 
Nor need you fear that the axiomatic treatment endangers your originality. It 
is entirely up to you to suit yourself with such foundations in a particular branch 
of mathematics as are most readily adaptable to your own problems. For ex- 
ample, I am quite sure that at some future time another mathematician will 
turn up and give his ideas on what an angle ought to be; ideas which will be quite 
different from those given today. His only obligation will be that his conception 
comprehends those concepts of angle and angular measurement which have been 
previously adopted and I might say it would be nice of him to extend our knowl- 
edge in the process. So why then are we doing this type of mathematics so far 
exceeding the necessity of making computations for daily use? Is it because we 
learn the principles governing effective computations and thereby do them bet- 
ter? Or because of the beauty of the logical pattern which evolves? Or because 
we desire to get a more powerful grip of the strings by which the isolated facts of 
mathematical experience are related? Or, simply because we must? 


COMMENTS ON MATHEMATICAL EDUCATION* 
J. W. LASLEY, JR., University of North Carolina 


The need for closer cooperation between high school, college, and university 
teachers is receiving more attention at the present time than perhaps at any 
time in the past. Recognition of this need is not confined to the teaching profes- 


* Written in December, 1953. 
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sion but is definitely high in the thinking of our government and industry. Es- 
sentially, the basic objective here is to find students with capacity for mathe- 
matical training while they are in the secondary schools, give them proper train- 
ing and guidance throughout a program of study leading through the university, 
and thereby supply the nation with an adequate number of capable and well- 
trained mathematicians. Efforts to meet the need just cited are being made, in 
varying degrees of adequacy, by many educational institutions in the country. 
It is thought that reports on several of these might serve a number of good pur- 
poses, among which are: provide basis for over-all appraisal of the extent to 
which the need is being met, suggest variations in approaches being used in a 
given locality, lead to a closer cooperation between institutions that are seriously 
concerned about the matter. The present note reports some of the recent ap- 
proaches used at the University of North Carolina. 


1. High school mathematics contest. The University holds each year a 
high school mathematics contest with awards for the winner and recognition by 
honorable mention for the runners-up. The local Pi Mu Epsilon chapter makes 
an award to the winner. It is contemplated that scholarships be provided for 
this meritorious achievement. A thousand high school seniors participate in this 
contest. On High School Day when many hundreds of high school students come 
to the University, this contact with the schools of the State is greatly broadened. 
Opportunity is provided for meeting the mathematics staff, seeing the places 
where future university students will study, looking at models, exhibits, etc., 
tending to quicken their interest in mathematical studies. 


2. Contacts between high school and university teachers. The North Caro- 
lina Education Association has a mathematics section. Its meeting occurs con- 
currently with that of the larger body. It is felt here that a more specific get- 
together of this group with the University would be mutually beneficial. Con- 
sequently, this year such a meeting is projected for the first week in March.* It 
is to be a weekend session with both formal talks and small discussion groups. 
Three of these sub-groups will meet for afternoon, night, and morning-after 
sessions. Each will have one particular phase of high school-college relation- 
ship subjected to common scrutiny. It is hoped that this program, sparked by 
two or three formal addresses, will attract a hundred or more high school 
teachers. 

The University is seeking a closer cooperation with the State Department of 
Public Instruction in the area of mathematics. In the early spring of this year 
an interested group from our mathematics staff met with a representative of 
that Department with a view to better understanding of our mutual problems 
at the high school teaching level. This representative proved to be eager, sensi- 
tive, and aware of many of these common problems. We sat down at table and 
talked these matters out at length. We decided to send a selected few of our 
staff to some of the meetings which this representative holds periodically with 
the county groups of high school mathematics teachers. In a few weeks a start 
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was made on this project, and it is our intent to follow up with similar meetings 
in many sections of the State. We found the teachers in these county centers 
entirely cooperative and interested. There was no spirit of recrimination evi- 
dent. We met on the basis of a common job to do and a mutual sharing of the 
difficulties which it presented. We, at any rate, found these associations worth- 
while. 


3. Distribution of mathematical information. The General Electric Com- 
pany of Schenectady, New York, has issued recently, in addition to its bi- 
monthly News Digest, two pamphlets: one entitled “Why Study Math?,” the 
other “Math at General Electric.” These brochures are in the modern tempo, 
with direct appeal, jazzed up with cartoons. Few high school students could 
read them unmoved. These pamphlets were featured in the regular department 
bulletin board exhibits of interesting current mathematical materials. There 
was sent out in September of this past year the first of these to teachers of 
mathematics in all the colleges and high schools of the State. Copies of the 
second of these pamphlets are now in process of being similarly mailed. The po- 
tential for interest in this contact is believed to be considerable. 


4. Special courses and fellowships. For some time now the mathematics 
courses offered in the summer session have been directed in a substantial part 
to high school teachers. Last summer the offerings in algebra designed for teach- 
ers were revamped into a course in special topics in modern algebra. This was 
part of a concerted move on the part of mathematics together with the several 
sciences to give an interlocking program to insure a full program for the teacher- 
student. During the ensuing summer this course in algebra is to be re-offered 
with alterations. A somewhat similar course in geometry will be added. This 
coming summer all courses are to be set up on an 80-minute 5-day schedule, with 
two such courses constituting a full-time load. 

The Du Pont Company of Wilmington, Delaware, upon learning of the efforts 
being made at this university for better high school-college relationships, set 
up through the School of Education twelve Du Pont Fellowships for the sum- 
mer session of 1954. A committee of representatives of the mathematics depart- 
ment and the several science departments together with the Dean of the School 
of Education are administering this fellowship program. It is heartening to 
observe that the cooperation between the Dean and the department represen- 
tatives is all one could desire. Each of these fellowships carries a compensation 
of $225 in addition to coverage of tuition and fees. The tenure is for twelve 
weeks. The work is to be centered within subject matter areas, at least one of 
which must be mathematics or a science. The awards are not restricted to this 
state. 


DOODLES 
G. B. ROBISON, University of Connecticut 


1. To the mathematically minded doodler, the fact that there is an inter- 
relation between doodling and the other topics of this paper is, to coin a phrase, 
self-evident. There are even those who would assert that all of pure mathematics 
is merely doodling according to an arbitrary set of rules. Nor should it amaze 
one to find a connection between space-filling curves and Cantor Sets, since the 
latter are at the heart of more than one pathological specimen. 

The particular doodle I have in mind may be classified as a multiflora rose 
doodle. Starting with an arbitrary convex polygon, extend one of the sides to a 
convenient point. Then draw a line from this point through the next vertex, ex- 
tending it to a position suitable for continuation, doodle-wise (Fig. 1). 


Fic. 1 Fic. 2 


If we start with a triangle ABC, the question may be raised as to how we 
can proceed to make the added triangles each similar to the original one. It is 
quickly seen that the vertex from which the first extension is made must be at 
a right angle (Fig. 2). 

Let us now take Jacobi’s advice and invert the construction. Starting with 
a right triangle ABC (Fig. 3), draw the altitude CD, then the altitude DE of 
AACD, then EF in AECD, etc., always taking clockwise turns. The sequence 


of points C, D, E, F -- + converges to a point P. 
Cc 
F 
G 
+Q E 
G’ 
A D B 
Fic. 3 
If we take counterclockwise turns, C, D, E’, F’ - - - converge to a point Q. 
In AACD, the points D, E, F,G - - - P are homologous to C, D, E’, F’---Q 
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in AABC,and D, E’, F’,G’ --- Qin ABCDare 
in AABC. We shall discuss P and Q again under more general conditions. 


2. The fact that a curve can be continuously mapped onto a region of higher 
dimension was foreshadowed by Cantor’s proof of the cardinal equivalence of 
such point sets.* The one-one mappings used in establishing cardinal equivalence 
are of necessity discontinuous. t Another interesting mapping of a line segment 
onto a square is given by Cesaro.{ This has the interesting property that as ¢ 
varies through any interval on the line, f(¢) takes the value of a predetermined 
point in the square an infinite number of times. The first continuous mappings 
of a line segment onto a square were exhibited by Peano in 1890, and Hilbert in 
1892.§ A third curve due to Polyaff fills a right triangle, and this one is related 
to the inverse doodle. 


Se Ss 
A B A B A ; B 


Fic. 4 


Let J be the interval 0 <t<1. Let ABC bea scaleneff right triangle. The alti- 
tude to the hypotenuse divides the triangle into two triangles, each similar to 
the first. Call this figure S,. Divide each subtriangle again, obtaining S2, and so 
on. The sequence {S;} represents successive approximations to values of f(¢) for 
t€I, expressed in dyadic notation, as follows: If the first digit of ¢ is 0 assign 
f(t) to the smaller triangle in S;, if 1, to the larger. If the second digit is 0, assign 
it to the corresponding smaller triangle in S», if 1, to the larger, etc. For ex- 
ample, the shaded triangle in S; represents f(t) for all values of ¢ which begin 
.011. Thus for each value of ¢ we have a sequence of nesting triangles with diam- 
eter approaching zero, and hence converging on a unique point. The ambiguity 
of pairs like .10 and .0i does not cause trouble as the corresponding sequences 
converge on the same point. We now see that the points P and Q of Figure 3 
correspond to 1/3 (.0i) and 2/3 (.i0) respectively. 


* See in particular Journal fiir Mathematik, vol. 84, 1878, pp. 242 ff. 

{ See H. Hahn, Annali di Matematica vol. 21, 1913, in which is proved that any continuous 
mapping of a line segment onto a square has triple image points dense in the square. 

t Bulletin des Sciences Mathematique, Series 2, vol. 21, 1897, pp. 257-266. 

§ Mathematische Annalen V. 36 and 38. Both are described in Pierpont “Theory of Func- 
tions of a Real Variable” V.2, Chap. XVII. A good discussion of both curves as well as the notorious 
Weierstrass curve and other “crinkly” curves is found in an article by E. H. Moore in the A.M.S. 
Transactions, Vol. I, 1900. 

tt This description is adapted from that given by S. Lefschetz in “Introduction to Topology,” 
pp. 5, 6. 

tt For convenience of description. 
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Let us now examine which points of J map into the hypotenuse. 


V // 
A J D 4 
Fic. 5 


F 


B 


The rectangle ECFD is excluded (except point D), and this corresponds to 
the values 1/4<t<3/4. Likewise in the triangles remaining, we must exclude 
the rectangles GEHJ and KFML (excepting once more the points J and L) 
and these areas correspond to values 1/16<t<3/16 and 13/16 <t<15/16. We 
are excluding the (open) middle halves of the remaining intervals of J at each 
step. The end result is a Cantor Set. 


3. An interesting extension of this idea is found by taking any triangle hav- 
ing a largest angle and drawing ‘wo lines from the vertex of this angle. In 
Figure 6, XACD=XABC and XECB=<XBAC and hence AACD~ AABC 
~ ACBE. 


This process can be repeated in turn with each of the smaller triangles, and 
I can be mapped into the given triangle as before. 

Let us examine the distribution of image points for the case where {C>90°. 
At the first step, the open interval DE is excluded. At the third step, open inter- 
vals FG and HJ are excluded, and we see the Cantor Set emerging on the other 
side of the mapping. Each bounding line (e.g., AC, CD, LD) is in turn similarly 
dissected and we have a network of Cantor Sets in f(Z). This does not constitute 
the whole image, but solely those values of f(#) for which ¢, expressed in notation 
to the base 4, contains only a finite number of occurrences of the digits 1 and 2. 
In fact the complete image is a homeomorph of I! As might almost be expected, 


| 
NON 
Pr. 
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it has no tangents anywhere, and if one extracts the functions x(#) and y(t), one 
will find that they are nowhere differentiable. * 

It is not necessary that <C in Figure 6 be obtuse (or even the largest angle) 
to get convergence of the particular triangle sequences for f(1/3) and f(2/3). One 
can show that these triangle sequences will converge if, and only if, c>/ab. 
In particular, if one of the base angles (say (A) is a right angle, then in the 
limiting case we have: 


a? — b? = c? = ab 


a? — ab = 


a 


for which the Greeks had a word! 


4. The property of P and Q, that Pin AACD is homologous to Qin AABC 
and Qin ACBE is homologous to P in ABC, is independent of any consideration 
of convergence of the mapping. In Figure 7 we have taken C as the smallest 
angle, in which case no triangle sequence converges. P and Q still exist in AABC, 
in fact they are the Brocard points! t 


() 
F A B D 
Fic. 7 


THEOREM: On triangle ABC, construct {BCE = {BAC and on the same side 
of BC as A, and XACD=<XCBA and on the same side of AC as B, forming 
ACBE~ AACD~ AABC. Then the Brocard points of AABC have the similarity 
property described above, and they are the only pair having this property. 


Remark. Considerations of order are satisfied by: 

1. A+ X%B<180°, and hence E will lie on the same side of B as A, and 
D on the same side of A as B. 

2. The Brocard angle is less than any angle of the triangle, hence, P will al- 
ways be inside ACBE and Q inside AACD. 

3. We will follow the convention that *XYZ=—<XZYX and hence 


* The same is true of Hilbert’s and Peano’s curves. See E. H. Moore loc. cit. 

t I have not found this property of the Brocard points mentioned elsewhere. I am indebted to 
Professor R. J. Walker for the suggestion that these might be the Brocard points, because of the 
rarity of symmetrically related pairs of points in the triangle. 
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xX WXYV+<XYXZ always equals X WXZ. In applying this, it should be noted 
that AABC is reversed relative to ACBE and ACD. Thus, for example, 
XCBE= {ACD=-— XABC. (Order of corresponding vertices has been main- 
tained in naming similar triangles.) 

I. Let Pand Q be Brocard points of AABC, with <PAC= {PCB= {PBA 
= {BAQ= {CBQ= XACO. We will show that AAQC (in AACD) is similar 
to AAPB (in AABC): 


= (QAB+ XBAC = {CAP + LBAC = LBAP, 
= <PBA, 
therefore 
AAQC ~ AAPB. 


Similarly we can show ACPB (in ACBE)~ AAQB (in AABC). 
II. Assume that P and Q are points in AABC having the similarity prop- 
erty. We will show that {PCB= {PAC= 


AAQC (in AABC) ~ ACPE (in ACBE), 


and 
AAQC (in AACD) ~ AAPB (in AABC); 
therefore 
PAB = {CAQ = <PCE; 
but 
= XECB, 
hence 
(A) = {PAB+ {BAC = XPCE+ = ¥PCB. 
Furthermore, 


xX BPA = {EPC (similarity of triangles), 


and therefore 


{BPE = {BPA + {APE = LEPC + YLAPE = LAPC. 


From 

BP EP 

= (similarity of triangles), 
we get 

BP AP 


PE PC’ 


t 
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hence 

ABPE ~ AAPC, 
and 
(B) PAC = {PBE. 


(A) and (B) are the desired result. Similarly we can show that 
= {QCA = FQOAB. 


THE ELEMENTARY TRANSCENDENTAL FUNCTIONS 
W. F. EBERLEIN, University of Wisconsin 
It is difficult to differentiate the undefined. 


1. Introduction. We outline a unified approach to the circular and hyper- 
bolic functions motivated by the traditional geometric considerations (Figs. 1a 
and ib), yet leading immediately to a sound analytic definition. The treatment 
in whole or part seems adaptable to modern calculus courses in which integration 
appears early and some knowledge of trigonometry is presupposed. 


2. Geometric approach to the circular and hyperbolic functions. Consider 
the unit circle (right branch of the equilateral hyperbola) 


(1a) y= 1 (1b) 
Y Y y 
P(x,y) 
— 6/2 8 x 
A\¢1,0) 0 A]ii,0) (1,0) 
Fic. 1a Fic. 1b 


Letting 6 denote twice the signed area of the sector OA P, regard the coordinates 
(x, y) of the variable point P as functions of 6: 
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x = cos 8, x = cosh 8@, 
(2a) (2b) 

y = sin 0. = sinh 0. 
[@=s=AP is then the radian measure 
of ZAOP. | 

In particular 

cos 0 = 1, cosh 0 = 1, 
(3a) (3b) 

sin 0 = 0. sinh 0 = 0. 


It follows from Figure 1 that in both cases 


(4) 6= 2f ydx. 
1 
Taking differentials in equations (1) and (4) yields 
(Sa) 0 = xdx + ydy, | (Sb) 0 = xdx — ydy. 
(6) d6 = xdy + ydx — 2ydx = xdy — ydx. 
Now solve equations (5) and (6) for the unknowns dx and dy: 
dx = — dx = 
(7a) (7b) 
dy = xdé. dy = xd6. 
Hence 
De cos @ = — sin 8, D, cosh @ = sinh @, 
(8a) (8b) ; 
Ds sin 8 = cos @. Ds sinh 6 = cosh @. 


To justify the formal differentiation consider the line A’P joining A’:(—1, 0) 
and the point P:(x, y), where P#A’. Let A’P intersect the y axis in the point 
T:(0, t). It follows from the figure that 


0 
(9a) = tan ? 


(10) t= y/(1 + x). 


Solving for the intersections of the line A’T (10) and the curves (1) yields for 
the coordinates of P: 


i-? i+? 
= ’ x= 
i+? i-? 
(11a) (— © <t< @) | (11b) —1<t< 1). 
2t 2t 
=> = 
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Equations (11) define a one-to-one differentiable parametric mapping of the 
open interval — © <t< ©(—1<#<1) onto the unit circle minus the point A’ 
(the right branch of the rectangular hyperbola): 


at 4t 
y = —— _ di. dy = ——— di 
(1+)? (i — 


Since (4) now defines @ as a differentiable function of t, equations (5) and (6) 
are justified. Substitute the values (11) and (12) into (6) to obtain* 
2dt 2dt 
(13b) do = 
1+? 


Note that equations (7) and (8) follow directly from (11), (12), and (13). 
Since 6=0 when ¢=0, 


(14a) 


The equations (9a), (11a), and (13a) are the familiar substitutions used to 
integrate rational functions of sin x, cos x. Moreover, since it follows from 
Figure 1a that when ¢=1 and when t>~, 


1 du 
T 

2 


(13a) = 


(14b) f (—1<t<1). 


du 
1—«? 


(15) 


To obtain an analytic theory of the circular and hyperbolic functions we need 
only retrace our steps carefully. 


3. Analytic theory of the circular functions. Define 7 by the first of equations 
(15). The second equation then follows on making the change of variable 
u=v-!; 


du do 1 dv 
1 1 + u? t+0 1 1 + u? t0 ci 1 oa v? 0 1 + v? 


Equation (14a) defines @ as an odd increasing function of t(— © <t< ©) with 
positive derivative (13a). Invert (14a) to obtain ¢ as an odd increasing differen- 
tiable function of 6(—a <@<7). Equations (11a), (2a) now define cos @, sin 6 as 


* If @ is defined by the arc length s, (13a) appears as a consequence of the relation ds? =dx? 
+dy'. 


| 
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functions of over the open interval <0 <7.f Cos sin extend to continu- 
ous functions over the closed interval Sz on setting 


i-?# 
cos (+z) = lim cos@ = lim =—1, 
i+? 
2t 
sin(+7) = lim sin @ = lim = 
1+? 


It is then legitimate to extend cos @, sin @ to arbitrary real values of 6 by the re- 
quirement 


sin (0 + 2x) = sin @, 


(16a) 
cos (0 + 2x) = cos @. 


The relations cos (—@)=cos 6, sin (—@)=— sin resulting from 
(11a) are clearly preserved under extension. 

Consider now the differentiation formulae (8a). For the interval —1<0<a4 
they follow again from (11a), (12a), and (13a). Their validity for 6= +7 results 
from a familiar application of the law of the mean: For example, cos t—cos 0 
=—(r—6) sin (@<&<7); whence the left derivative 


cos’ (1) =limg..(cos *—cos = —lim;., sin &=0 


exists and has the correct value. The validity of (8a) for unrestricted values of 
6 then follows from the periodicity condition (16a). 

Consider the remaining equations. (3a) and (10) follow directly from (11a); 
(1a) requires an additional continuity and periodicity argument. The equations 
(5a), (6a), (7a), (12a), (13a) leading from (4) to (14a) were previously justified, 
whence (4) and (14a) define the same quantity @.* Note finally that the relation 
(9a) follows from (10) via the double angle corollaries of the addition formulae: 


LEMMA: 
u(0) = sin (0 + 09) — sin @ cos %) — cos @ sin 0) = 0; 
v(0) = cos (@ + 4) — cos @ cos 0 + sin @ sin 0 = 0. 


Proof: (8a) implies that u’(@) =v(6), v’(@) = —u(@), whence Do(u?+v?) =2uv 
—2uv=0. Hence u?+0?= [u(0)?+(0)?]=0 by (3). 


4. Analytic theory of the hyperbolic and exponential functions. The de- 
velopment of the hyperbolic functions is even simpler in that no continuity or 


(19a) 


+ t=1 or @=7/2 is then the smallest positive zero of x(#) =cos 6. This result is usually taken 
as the definition of + in the power series approach to the circular functions. 

* Changing to the variable ¢ in (4) leads to an integral which is difficult to transform directly 
into (14), 


| 

| 
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periodicity arguments are required. Equation (14b) defines @ as an odd increas- 
ing function of t(—1<t<1) with positive derivative (13b). That 67 © when 
tT 1 follows readily from inequalities of the type 


f 1—1/(2n) du 1 1—1/(2n) du 1 1—1/(2n) du 1 
>—f 
1—1/n (1 + u)(1 2 1-1/n 1—4 2 1—-1/n 4 
Invert (14b) to obtain ¢ as an odd increasing differentiable function of 6 (— 
<6#< ©). Equations (11b), (2b) then define cosh @, sinh @ for ail real values of 
6, and cosh (—@) =cosh @, sinh (—@) = —sinh @. Equations (8b) and the remain- 
ing equations now follow even more readily than before. 
To obtain the missing equation (9b) introduce the function 


i+ 
(17b) = cosh 0+ sinh@= z+ (—1<t< 1), 


and observe that 
E'(6) = E(6), 
E(0) = 1. 
Moreover, E(@) when ~(t71), while E(@) | 0 when @| — —1). 


Now set e= E(1) and identify E(@) with e’ in standard fashion via the addi- 
tion formula: 


(19b) E(6; + 62) = E(6:)E(62). 


(18b) 


LemMA: Let E(@) be any differentiable function of @ satisfying the equations 
E’ (0) =aE(@)(— ~ <@< @) for some constant a, and E(0)=1. Then E(@) satis- 
fies (19b). 

Proof: Set u(0) = E(0+6,)E(—@). Then u’(@) —aE(6+6)- 
E(—6)=0. Hence u(@)=u(0), or E(0+6.)E(—0) = E(@). The symmetric form 
(19b) results on writing 09 =0,+62, 0 = 

Noting finally that (17b) implies the familiar formulae 

h @ = 
(20b) 
sinh = — e), 


solve(17b) for ¢ to obtain 
43(e/? — ¢?/2) 6 
= = tanh —- 


O+1 Healt + 2 


The function w=In v(v>0) may be defined in elementary fashion by the 
equation v=e”--- 


5. Euler’s formula and the Fourier constant. The fundamental relations be- 
tween the circular and hyperbolic functions are just the missing analogues 


| 
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(16b), (17a), (18a), (20a). Under the formal changes of variable t= —is, u = —iv, 


where i= +/—1, (14a) and (11a) become: 


* dv 
1—?? 


1+ s? 
cos § = = cosh 76, 
s? 
. 2s . 
sin@ = —i = — isinh 2. 
1 — s? 


The relation =cosh 76+sinh 76 then yields Euler’s formula: 
1+ it 


(17a) e® = cosd+isin@d = = 
1 — it 


Now take (17a) as a definition and observe that 


(16b) ei = 
(18a) Dee® = ie*, 
= 1; 
cos = (e® + e-*). 
(20a) 


1 
sin = — (e# — e-*), 
2% 

Since the lemma of section 4 remains valid for complex-valued functions of a 
real variable, (18a) implies 


(19a’) ei = gids. 


which reduces to the addition formula (19a) on separating the real and imagi- 
nary parts. Moreover, (9a) can now be derived by solving (17a) for t. 

Finally, the significance of the isolated definition (15) of z lies in its connec- 
tion with the Fourier inversion formula: 


Fw) = f 


1 
x)=— e—*“=F(u)du. 
f= f 
[The first equation defines F(u) as a continuous function of u if fEL’(— ©, «), 
in particular. The additional assumption that FEL’(— ©, ©) implies that the 
second equation holds at all points of continuity of f(x).] In the classical theory 
the constant C is defined by the integral 


= 

| 
' 

| 
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© sin x 
C= 2f dx. 


In the modern theory C appears as a normalizing factor for the dual group 
measure on the (self-dual) additive group of the reals.* In either case the prob- 
lem is to prove that C= 27 by real variable arguments. 

Set f(x) =e~!#!. Equation (17a) or elementary integrations by parts yield 


F(u) = 2f e-* cos uxdx = 
0 


Then 
CJ_~1+4? 
Hence 
du 
1+4 
by (15). 


* For an introduction to the theory of harmonic analysis on commutative groups cf. the 
author’s article Spectral theory and harmonic analysis, Proceedings of the Symposium on Spectral 
Theory and Differential Problems, Stillwater, Oklahoma, 1951, pp. 209-219. 


THE EXPECTED NUMBER OF COMPONENTS UNDER A 
RANDOM MAPPING FUNCTION 


MARTIN D. KRUSKAL, Princeton University 


Let S be a finite set of N elements and f(x) a function on S into S. A subset 
T of S is called invariant if f-\(T) = T, or equivalently if f(T) CT and f(T) CT. 
It is straightforward to prove that if T and U are invariant, then so are the 
union, the intersection, and the complements of T and U. It follows immedi- 
ately that the minimal non-null invariant subsets of S, called the components 
of S under f(x), form a decomposition of S, 7. e., that every element of S belongs 
to exactly one component. 

If f(x) is one-to-one and thus a permutation of S, then the components are 
just the cycles of the permutation. In the general case, a component consists 
of a cycle together with a number of trees attached to the elements of the cycle. 

Now let f(x) be a random function whose values (for different arguments) 
are independently distributed with uniform probability 1/N over S. (In other 


2 

| 
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words, f(x) has probability N-* of being any specific mapping function.) 
N. Metropolis and S. Ulam* raise the problem of determining the expected 
number of components of S. This problem is solved here. 

For any function f(x) we may determine the components of S systematically 
in the following way. Starting with an arbitrary element x, if f(x1) x, we 
choose x2= f(x), if f(«2) Ax, and f(x2) ~x_ we choose x3= f(x2), and so on until 
we come to the first element x; whose image f(x;) is one of the j elements already 
defined. We then call these elements the first partial component, and start over, 
beginning with an arbitrary element x;,, different from the 7 distinct elements 
chosen so far. The sequence starting with x;4: is continued until we reach the 
first element whose image is already either in the sequence or in the first partial 
component. If this image is in the sequence then we form the second partial com- 
ponent out of the sequence elements and start over. If it is in the first partial com- 
ponent, however, then we enlarge the first partial component by the addition of 
the sequence elements, and again start over. In either case, another arbitrary 
starting element generates a sequence which grows either until it runs into it- 
self, thereby forming a new partial component, or else until it runs into an al- 
ready existent partial component, in which case it is added on to that partial 
component. This process is continued until the set S is exhausted. The com- 
ponents of S are then just the partial components at the end. 

We now apply this process to the random function f(x) described above. Let 
b»(s) denote the probability that the growing sequence has exactly s elements 
just after the mth element x, has been chosen from S. Now x; necessarily con- 
stitutes a sequence of exactly one element, so we have the initial condition 


(1) pi(1)=1, =0 for2<s<N. 


For n> 1, x, can constitute a sequence of one element only if the sequence at the 
previous step went into a partial component (whether new or old), 7. e., only if 
f(x,-1) was one of the n—1 elements x, x2, - - + , X,-1. We have therefore the 
boundary condition 

n—1 


(2) pa(1) = 


for2snSN. 


Moreover, x, can be the sth element (s>1) of a growing sequence only if at 
the previous step the sequence had s—1 elements and f(x,_1) was one of the 
N—n-+1 elements not chosen by then, so we have the recursion relation 


N-—n+1 
(3) pr(s) 1) 


* A property of randomness of an arithmetical function, this MONTHLY, vol. 60, p. 252. They 
call trees what are here called components. Our usage of the words “tree” and “component” is 
consistent with that of graph theory, if a graph is formed by considering the elements of S as 
points and drawing an edge from every element x to its image f(x). 


N 
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Let P, be the probability of forming a new partial component during the step 
of going to the image of x,. If there are s elements in the sequence at that point 
in the process, the probability of forming a new partial component is the prob- 
ability s/N that the image will be in the sequence, so that 

(4) P, = pals). 
s=1 N 


Using formulas (2), (3), and (4) and the obvious fact that 
N 

(5) Dd Pals) = 1 forlsnsN, 


we proceed to derive a recursion relation for P,. For 2Sn<N we have 
=0 and hence 


1 n-1 N-n+1 


Py = + pals 1 
n—1 N-—-n+1X sti 
(6) 
n—1 4 ~) 
N 
N-n+1 1 
= N + — 


We wish to find Z, the expected number of components. Since partial com- 
ponents once formed remain distinct, clearly 


N 
(7) P,. 
n=1 
From recursion relation (6) we could already write E as an explicit sum. (Or 
just from formula (4) we could have written E as a double sum, since p,(s) can 
easily be found explicitly from formulas (1), (2), and (3).) We proceed differ- 
ently, however, and find a simpler summation formula and on the way an inte- 
gral representation for E which is useful in determining its asymptotic behavior. 
We introduce the generating function 


(8) g(y) = Do Pay” 


and seek to convert the recursion relation (6) into a condition on g(y). From 
formulas (1) and (4) we have P;=1/N, and for convenience we define 


1 
(9) = 


) 

y 

| 
\ 

; 

N 

n=1 
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consistently with formula (6). Multiplying formula (6) through by y* and sum- 
ming over from 2 to N+1 gives 


y N+1 N N —n 
= Pes n+1 + 
yey) — Wd — 9) 
or 
y y(1 — y) 
The solution of differential equation (11) is 
1— 
(12) = —— ay, 
0 u(1 — u) 


the constant of integration being determined by the condition that g(y) be regu- 
lar at y=0. Hence we have for the expected number of components 

1 1 
(13) E = g(1) -f eN-N/u Jy, 

0 u(1 — 


which, making the transformation u = N/(N+z), may be more simply written 


(14) f [(i+=) - 


Expanding (1+2/N)* by the binomial theorem and noting that 


(15) f 2™e—*dz = ml, 
0 
we immediately obtain 
N! 
(16) 


(N — m)!mN™ 


Returning to formula (14), we observe that for each value of z, as N ap- 
proaches infinity (1+2/N)* approaches e* monotonically from below. Since the 
integral of the limiting integrand (1—e-*)/z diverges at infinity, it is clear that E 
approaches infinity monotonically with N, as was to be expected. To determine 
the asymptotic behavior of E for large N, we define A by the condition 


(17) 
0 


) 
) 
4 
i 
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Since the asymptotic behavior of E for large A is easy to determine, we seek 
the asymptotic behavior of A for large N. From formulas (14) and (17) we 
have 


A dz dz 


or, setting z=Aw, 


dw 
f [1 — e-NlAw/N—log (1+4w/N)}] 
0 w 
(19) 


dw 
1 w 


Now, A/N approaches zero as N approaches infinity, since otherwise the 
exponential in the left-hand integral of equation (19) would approach zero uni- 
formly over every interval 0<aSw3Z1 and therefore the left-hand integral it- 
self would become infinite, whereas the right-hand integral would manifestly 
approach zero. Hence for any value of w 


Accordingly, let* 
A? 
(21) L = lm —.- 
2N 


Going to the limit under the integral signs in equation (19), which is easily 
justified, we obtain 


2, dw , dw 
0 w 1 w 
Transforming to the new variable of integration v= Lw? gives 
L dv dv 
(23) -f 
L 


whence 


* Note that we are not really presupposing the convergence of A*/2N, since the following 
argument applies to the limits superior and inferior of A?/2N (proving them equal) and, properly 
interpreted, to a supposed infinite value of L. 


| 
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(24) 


using integration by parts. But this last integral is known* to equal —C, where 
C=0.5772 - - - is Euler’s constant. For large N, therefore, 


(25) log A = }(log 2N — C) + o(1), 


where 0(1) denotes a term vanishing in the limit. It would not be difficult to ob- 
tain further terms of the asymptotic series for log A. 
Returning to formula (17), it is clear that E behaves like log A for large A; 


indeed, 
dz A dz 
0 2 1 Zz 


(26) 
& 
-c+f e*— =C + o(1). 
A 
The desired asymptotic behavior of the expected number E of components for 
large N is therefore 


(27) E = }(log 2N + C) + o(1). 


Formulas (16) and (27) may be compared to the corresponding results when 
f(x) is a random permutation. In that case the expected number E of compo- 
nents (cycles) is given byt 


(28) E= — =log N+C + 
* See for instance D. Bierens de Haan, Nouvelles tables d’intégrales définies, Leyden, 1867, 
table 256, formula (1). 
t See for instance R. E. Greenwood, The number of cycles associated with the elements of a 
permutation group, this MONTHLY, vol. 60, p. 407. 


THE RELATIONSHIP BETWEEN HARMONIC AND ANHARMONIC 
COLLINEATIONS IN A PLANE 


HARI DAS BAGCHI and SHIB SANKAR SARKAR, Calcutta University 


Introduction. A plane collineation (Q) is said to be “regular” when there 
exist at least three non-collinear invariant points A, B, C, forming a triangle 
(4), such that 2 can be exhibited in the analytic form: 


L dv ad dv i dv 
log = f “=f [1 — — 
1 v 1 v v 
= 
-f log v dv, 
0 
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(1) px’ py’ = wy, ~— pa! = 2, 


(p being a factor of proportionality), where (x, y, 2) and (x’, y’, 2’) are respec- 
tively the triads of homogeneous or projective coordinates of a pair of cor- 
responding points P, Q (referred to A as the fundamental triangle), and X, pu, v 
are certain constants, called the “roots” of 2. In particular, Q is called “anhar- 
monic,”* when one of the three parameters A, yp, v is the geometric mean be- 
tween the other two. More particularly, the “anharmonic” collineation is called 
“harmonic,” when the “roots” are given by: 


= —1:1:1 or 1:-—1:1 or 1:1:—1. 


The main purpose of the present paper is to reckon with the relationship 
between an “A.C.” and an “H.C.” The precise result to be proved is that the 
product of two H.C.’s is an A.C. and conversely an A.C. is always expressible— 
and that in an infinity of ways—as the product of two H.C.’s. 


1. Starting with two given H.C.’s Sj, Se, viz., 
S; = Tlo,,1, and = 
let us now consider the two correlated product-collineations II, II’, where 
Tl=S,S, and I’ =S,S). 


Palpably the point of intersection (A) of the two base-lines L;, Lz (as shown 
in the adjoining figure) is an invariant point for both the collineations II and II’. 
To find the other two invariant points for either of them, we firstly note the two 
points K,, Ke, where the lines L;, Lz cut the line O,; Oz, and secondly mark the 
two foci (or focal points) B, C of the involution, defined uniquely by the point- 


* If &, », ¢ denote respectively the cross-ratios of the three pencils of lines, viz., (b, c; AQ, AP), 
(c, a; BQ, BP) and (a, b; CQ, CP), where P, Q are as before a pair of corresponding points and 
a, b, c are the three sides of A, an “anharmonic” collineation,—often contracted as an A.C.—is 
definable alternatively as one for which two out of the three associated entities (£, n, ¢) are equal. 
The trivial case ({=7={), answering to an “identity,” may be left out of consideration. 

+A “harmonic” collineation—often contracted as an H.C.—is best defined as a particular 
variety of (1, 1)-correspondence between pairs of points P, Q, which are so related that when 
any one of these points (say, P) is joined to a certain fixed point (O) and the line OP cuts a certain 
fixed line (L) (not passing through O) at a point R, then Q must lie on the line OPR and the pairs 
O, R and P, Q must be harmonic conjugates. The H.C. is said to have O for its “centre” and L 
for its “axis” and is symbolised as Io,z, and can be put in the analytic form: 


(Ilo,z): px’ = — x, py’ = y, ps’ = 2, 
provided that O is chosen as the first angular point (A) and any two distinct points (B, C) on L 
are chosen as the second and third angular points of the “triangle of reference” (A). For a different 
ordering of the three angular points of A, the H.C. can be made to assume either of the two forms: 

(px’ = x, py’ = 2), 

(px’ =x, py’ = ps’ = — 2). 
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pairs (O,, Ki) and (Q2, Kz). Then the points B, C, being harmonically conjugate 
with respect to both the point-pairs (O,, K,) and (Oz, Kz), must simply inter- 
change their positions under the operation of either S,; or S:. So no matter 
whether the operation of S; is preceded by or followed by that of S., each of 
the two points B, C will, after suffering a double interchange, remain absolutely 
stationary. Thus A, B, C are the three common invariant points of both the 
product collineations II, II’. 


Pd 
\ 
(LIN (L,) 
0, 0, B Ke K, 


Now let us take the resulting invariant triangle ABC for the “triangle of 
reference.” Then since the individual equations of AB, AC are z=0 and y=0, 
and the line-pair (AB, AC) is harmonic with each of the line-pairs (AO,, AK,) 
and (AQ2, AK2), the equations of these four lines AO,, AK:, AOz, AK2 may re- 
spectively be taken as: 


y = mz, y = — mz, y = nz, y = — nz, 


where m and » are certain constants. Evidently the two points 0,, O2 are 
(0, m, 1) and (0, , 1). 
If, then, an arbitrary point P(a, 8, y) be changed into Pi(a, Bi, yi) by the 
operation of S,, the combined equation to the line-pair (AP, AP)) is: 
Bi BB, 


Y 


Since the combined equation to the line-pair (A0,, AK;) is 
(2) y? — m*z? = 0, 
and (1) and (2) are harmonically conjugate, we must have 


B 
(3) = 
v1 B 
Further the collinearity of the three points 0,, P and P; imposes the condi- 
tion: 


A 
IN 
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(4) a 1|=0. 
0, mM, 1 


When (3) is substituted in (4), the latter equation takes the form: 


B Qa 
(5) (= m)(“ +m) =o. 
Y v1 B 
Since (8/y) —m +0 for an arbitrary position of P(a, 8, y), (5) simplifies to: 
(6) 
=> — m—-: 
B 
So combining (3) and (6), we get 


If we now represent the coordinates of the pair of corresponding points P, P; 


by the more familiar notations (x, y, z) and (x1, 91, 2), then the H.C. (S;) can be 
put in the analytical form: 


(7) Si: piti = — mx, piyi = m2, piti = Y, 


where p; is a factor of proportionality. 
From symmetry 5S: can be written as: 


(8) So: = — NX, = nz, pode = ¥, 


where pz has a similar meaning, and (x, y, 2), and (x2, ye, 22) are the initial and 
final positions of an arbitrary point. 


By a simple algebraic superposition of the two transformations, we can easily 
obtain the product II in the form: 


(9) Il = S,Se: px’ = mnx, py’ = pz’ = mz. 
By a simple interchange of the two parameters m, n, we find II’ in the form: 
(10) Il’ = S2Si: px’ = nmx, py’ = my, pz’ = nz. 


Now each of the two sets of equations (9) and (10) being of the symbolic 
form: 


(11) px’ = dx, py’ pa’ = v2, 


where 


| 
| 
| 
| 
= (mn)? = = py, 
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it follows that each of the two products I, II’ is an A.C. This disposes of the first 
part of the premised proposition viz., that the product of two H.C.’s is an A.C. 
In order to test whether the commutative law holds or not we have simply to 
ascertain the condition under which the two sets of equations (9) and (10), 
defining (II) and (II’), may be identical. The requisite conditions are easily seen 
to be: 
mm n> 


mm wn? 
which imply that 
m=-+n or m= 


The first contingency is untenable, for the equality m= +n implies that the 
points O,, K, (Fig.) coincide respectively with O2, Ke, leading ultimately to 
the coincidence of S; and S:. Next the other contingency (viz.: m= —n) is pos- 
sible only when the points O,, K,; coincide respectively with Ke, Oo. 

Summing up the results, we can now assert that the product of two H.C.’s 
conforms to the commutative law, when and only when the “centre” of either of 
them lies on the “axis” of the other. 


2. To examine the converse proposition, we observe that an arbitrary A.C. 
(T), given initially in the canonical form (11)—with known constants A, yp, v 
compatible with the relation A? =yu»—can be alternatively exhibited in the form 
(10), provided that the constants m, n are properly chosen. That is to say, any 
A.C. (T) can be expressed in the product form S2S;, where S;, S, are the two 
H.C.’s given by (7) and (8). 

Next to show that there are infinitely many solutions, we may modify 5S,, S2 
by introducing an arbitrary parameter k as under: 


Si: px’ = — mx, py’ = km’z, pz’ 


wile axle 


So: px’ = — nx, py’ = kn’z, pz’ = 


These are all reflexions (H.C.’s), which lead to the same product, whatever 
be the value of the parameter k. 

Recapitulating the results, we finally affirm that the product of two H.C.’s 
is an A.C. and that conversely every A.C. can be factorised into two H.C.’s, 
and that in an infinity of ways. 

In conclusion we beg to express our indebtedness to the referee for his sug- 
gestions and helpful criticisms. 


| 
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ON THE POLYNOMIAL SOLUTIONS OF A RICCATI EQUATION 


J. G. CAMPBELL, Albany, Kentucky and MIcHAEL GoLoms, Purdue University 
1. The problem. In this note we propose to find the polynomial solutions of 
(1) Ay’ = Bot Biy + Bry? 


where A, Bo, Bi, Bz are polynomials in x of degrees a, Do, bi, be, respectively. A 
general method is developed for finding all polynomial solutions, and some 
modifications suitable for special cases are given. 


2. The degrees of polynomial solutions. Let m be the degree of a polynomial 
solution of (1). In a previous note [1] it was shown that if a#~1+); then m is one 
of the five numbers a—be—1, bo—Di, (bo—be)/2, b1—be; if 
then Sm <b,— This result can be sharpened. Let 


y = + + om, c #0, 


and let a, Bo, 81, Bz be the leading coefficients of A, Bo, Bi, Bz respectively. For 
obvious reasons we assume a #0, 620. Writing only the leading powers of each 
term in (1) we have 


(2) 4+... = Boxto + Bicxrit™ + 4... 


Assume a—1+),. If m=1+6.—a then dp is the largest exponent in (2). A value 
of m smaller than 1+ —a is not possible in this case since (2) would contain 
no term to balance fox; the only possible m larger than 1+).—a makes 
a+m—1=b.+2m, i.e.,m=a—b,—1. In the same way it is seen that if m=b)—b; 
then the only other possible value of m is b;—}.. If a—1=b, then the two cases 
considered coincide and nothing is changed unless, at the same time, 

(3) a—1=),, & is a positive integer, by) < + be < by — . 

a Qa 

In this case, as is seen from (2), m={,/a is another possible degree for a poly- 
nomial solution. Finally, if none of the mentioned cases holds, but m = (b») — bz) /2, 
then no other degree is possible. Thus, we have 


THEOREM 1. The polynomial solutions of (1) have degrees from exactly one of 
the following classes: 

(i) (bo—b2)/2, 

(ii) 1+b.—a, a—b.—1, 

(iii) bo —bi, — da, 


402 
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(iv) a—b,—1=),—bz, Bi /a. 
Class (iv) can occur only if conditions (3) are satisfied. 


If conditions (3) are satisfied then m=§;/a is referred to as the “singular 
exponent.” 

It is seen that (1) can never have polynomial solutions of more than three 
different degrees. That three different degrees can occur is shown by the example 
given in [1]. 


3. The algorithm for the polynomials. The coefficients c, c, - - +, Cm of the 
polynomial solution y can now be determined by the following method. If m 
is not the singular exponent, then equating the coefficient of the highest power 
of x in (2) to zero gives a linear or quadratic equation for c, hence at most two 
possible values for c. To determine the other coefficients of y put y=cx™+¥4, in 
(1) and find the following equation for y:: 


Ay = (Bo + Bicx” — Acma” + x”) + (By + 2Bacx”) + Bays. 


This is another Riccati equation for y: with known polynomial coefficients. By 
proceeding as before we determine the leading coefficient ¢, of y1, and C2, + + + , Gm 
follow in similar fashion. 

' It remains to consider the case in which m is the singular exponent {;/a. 
Equating the coefficient of the highest power of x in (2) to zero then gives mac 
=f,c; hence c remains undetermined in this first step. Comparing the coefficients 
of the powers x*+™~? gives an equation 


where the terms not written out contain c and possibly c?, but not c. Since 
' (m—1)a—8,= —a0, c is uniquely determined as a function of c, c?. By pro- 
ceeding in analogous fashion, we determine c, uniquely as a function of c, c? 
ct, - ++, and uniquely as a function of c, c?, - - - , by comparing the 
coefficients of the powers x*-! =x» in (2). Finally, comparing the coefficients of 
xh-l, - - + , x® gives one or more equations for c alone, from which the possible 
values of c are determined. These, in turn, give the possible values of c, + - + , Cm. 
) If it is known that (1) has more than one polynomial solution, the following 
algorithm gives all solutions. The difference u=y—y» between two polynomial 
solutions of (1) is a polynomial solution of the simplified Riccati equation 


(1’) Au! = (B, + 2yoBs)u + Bou’. 


Suppose r (real or complex) is a zero of u(x) of multiplicity p. Then r is a zero of 
the right-hand term of (1’) of multiplicity 2, and since r is a zero of u’(x) of 
multiplicity p—1, r must be a zero of A(x). It follows that the polynomial solu- 
tions of (1’) are of the form 


(4) u = k(x — — 72)" ++ (x — re), 
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where the 7; are the zeros of A(x), the p; are non-negative integers, and k is a con- 
stant. Since for a given u, yo is immediately determined from (1’), we have 


Theorem 2. If (1) has more than one polynomial solution then the class of func- 
tions 


(5) y = (Au’ — Byu — Beu?)/2Byu, 
where u is given by (4), includes all polynomial solutions of (1). 


This algorithm is not applicable if (1) has only one polynomial solution. 
In this case (1’) has only the trivial solution u=0 and yo cannot be determined 
from (1’). 

Finally we remark that if k distinct zeros r, - - - , 7, of A(x) are known, then 
any polynomial solution of (1) of degree <k—1 is readily determined. If 
A(r;) = B,(r;) = B2(r;) =0 then it follows from (1) that no polynomial solution 
can exist unless also By(r;) =0. In the latter case x—r; is a common factor of 
A, Bo, B:, Bz, and may be eliminated from (1). Hence, we may assume that not 
both Bi{r;), B2(r;) vanish. Substitution of x =r; in (1) then gives a linear or quad- 
ratic equation for y(r;), hence at most two values for y(r;). When y(n), -- - , 
y(r.) are known, the polynomial y(x) of degree Sk —1 is found by interpolation, 


4. An example. The Riccati equation 
(6) (x — x*)y’ = 4x — 4x? — (x? — 4x + 1)y — y? 


has the four polynomial solutions: 2x, x—1, 3x—1, x?+-2x—1. By Theorem 1, 
the possible degrees are 0, 1, 2. The possible polynomials (4) are: 


Ro, ko(1 + x), k3(1 = x), kyx(1 + x), kgx(1 x), 
ke(1 — x”), kyx*, ke(1+ — x)?. 


Putting w=» in (5) we find the polynomial —(x?—4x+1+))/2 and direct 
substitution in (6) shows that this is not a solution for any ko. Next put u=kyx 
in (5) and obtain the polynomial 3(4—:)x—1, which on substitution in (6) 
gives ki= +2. Both x—1 and 3x—1 are polynomial solutions. These solutions 
are obtained again if k2(1+x) and k3(1—x) are used for wu in (5). Putting x 
=kyx(1+x) we find kk= —1 and the solution x?+2x—1. Putting u=k,(1—x?) 
we find kgj= —1 and the solution 2x. The remaining possible w’s yield no further 
polynomial solutions of (6). 

These solutions could also have been found from the values y(0)=0 or 
—1, y(1)=1 or 2, y(—1)=—2 or —4, which result from the substitution of 
x=0,1, —1 in (6). 


Reference 


1. J. G. Campbell, A criterion for the polynomial solutions of a certain Riccati equation, this 
MoNnrTHRLY, vol. 59, 1952, pp. 388-389. 
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A SET-THEORETIC DESCRIPTION OF NORMAL TOPOLOGIES* 
Davi Ets, The University of Florida 


1. Introduction. A matter of considerable interest in topology is the appli- 
cation of the topology of a space to obtain auxiliary structures by means of 
which the space may be studied algebraically. This general approach includes 
such diverse matters as homology and cohomology theories [2], homotopy the- 
ory [3], lattice-theoretic methods such as those of Stone [7] and Wallman [10], 
and algebraic characterizations of spaces by functions on them. Perhaps the 
most elegant example of this last type is the theory of Kaplansky [4] which 
characterizes compact Hausdorff spaces in terms of lattices of continuous func- 
tions. It is the object of the present note to characterize convergence in normal 
spaces algebraically (set-theoretically). 

By a space we shall mean a set with certain distinguished subsets called open 
so that: 

(i) The null set is open. 

(ii) Any set-theoretic sum of open sets is open. 

(iii) Any finite set-theoretic product of open sets is open. 

(iv) The complement of any finite set is open. In the presence of (iv), (ii) 
implies 

(i’) The entire space is open. 

A set is called closed if and only if its complement is open. The complement 
of aset F is written C(F). The smallest closed set which contains a set F is called 
the closure of F and written F. 

By a net [5, 6], we mean any mapping of a directed set [1, 5, 6, 8] intoa set. 
Let x(n): D—S be a net mapping a directed set D into a set S. It is conventional 
to write x, for x(n). If S is a space, one says that x, converges to xCS, provided 
for each open set G in S with xGG there is a@€D so that b2a implies CG. 
Kelley [5; page 9, no. 7] has shown that x is an accumulation point of a set 
ECS if and only if there is a net taking values in E—(x) and converging to x. 
Thus we have 


LEMMA 1. The topology of a space is completely determined by the convergence 
of nets in the space. 


By Lemma 1, then, if we find a structure which specifies the convergence of 
nets in a space this structure will be an adequate description of the topology of 
the space. 

If A, is a net on D whose values are subsets of a set S, we define 


liminf A, = U Nf Ay [1; page 40, no. 2; page 60, no. 7]. 
n b2a 


This, we note, is a purely algebraic (or, if one prefers, set-theoretic) construc- 
tion without reference to any topology on S. 


* Presented to the Southeastern Section of the Mathematical Association of America, March 
13, 1953. 


| 
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2. The mapping f:S—§. Let S be a space. If A and B are non-null subsets 
of S, a characteristic function for A and B is a continuous mapping f:S—[0, 1] 
of S into the closed unit interval so that f(x) =0 for xEA and f(x) =1 for «EB. 
Clearly, if f:S—[0, 1] is a characteristic function for A and B, then g(x) =1—f(x) 
is a characteristic function for B and A. We denote by K the class of all func- 
tions f:S—[0, 1] with the property: There are two non-null closed subsets A 
and B of S so that at least one of A and B contains a non-null open set and 
f:S—[0, 1] is a characteristic function for A and B. We denote by & the Boolean 
algebra of subsets of K [1; page 153, paragraph 2] and define a mapping 
f:S—R by taking as f(x) all those members of K which vanish on some open set 
containing x. We note that if x,:D—S is a net in S, then f(x,):D->8 is a net in 


R. 
LEMMA 2. If x, 1s a net in S which converges to xCS, then lim inf, f(x.) D(x) 


Proof. Suppose fE f(x). Then f vanishes on some open set U with xC U. But 

since x, converges to x, there is a€D so that b2a implies x,€ U. Hence, 
fE E(x») Gylim inf f(x,). 
bea n 

3. Additional terminology. Urysohn’s Lemma. A space S is called completely 
regular [9; page 149, no. 42.1] provided there is a characteristic function for 
each pair A and B where A consists of a single point and B is a non-null closed 
set which does not contain the point of A. We shall write merely x for the set 
having only x as a member. S is called normal [9; page 79, no. 22.5; page 94, 
no. 28] provided when E and F are disjoint closed sets there are disjoint open 
sets G and H with ECG and FCH. Any normal space is completely regular and 
we shall employ the stronger result [9; page 150, no. 43.3; page 149; no. 42.3; 
page 94, no. 28; page 79, no. 22.9]: 


Lemma 3 (Urysohn’s Lemma). If S is normal and A and B are disjoint, non- 
null, closed subsets of S, there exists a characteristic function for A and B. 


We note also that complete regularity (and, hence, normality) of S implies 
that S has the property of regularity [9; page 92, no. 29; page 81, no. 22.9; page 
149, no. 43.2]: Any open set containing a closed set E contains the closure of an 
open set which contains E. 

We say that two sets A and B are incomparable if neither contains the other. 
A class of sets which are pairwise incomparable is called totally unordered. 


4. Main theorem. 


LemMaA 4. If S is completely regular and tf x and y are distinct points of S, then 
f(x) and f(y) are incomparable. 


Proof. Suppose the hypotheses. Since S is completely regular, it is regular 
and there is an open set G with yCEGCGCC(x). Also, since S is completely regu- 
lar, there is a characteristic function f for G and x. Thus, fEf(y) but fEE(x). 


' 
| 
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Similarly, f(x) Cf(y). 


Lemma 5. If S is normal and x, is a net in S, and if x S with lim inf, f(x,) 
f(x), then x, converges to x. 


Proof. Suppose the hypotheses and the contradiction of the conclusion. Then 
there is an open set U with x€ U, and a€D implies there is }© D with b>a and 
x,€C(U). Since S is normal, it is regular, and there is an open set G with xGG 
CGCU. Also, since S is normal, Lemma 3 applies and there is a characteristic 
function f for the pair G and C(U). But fEf(x) and f€lim inf, f(x,) since 
f(x») =1 for some x» with b exceeding any preassigned a€ D. Thus, Lemma 5 is 
proved by contradiction. 

Collecting the results of Lemmas 2, 4, and 5 we have 


THEOREM. Jf Sis a normal space, there is a biuniform mapping into a 
totally unordered subset of a set algebra R so that if x, is a net in S then x, converges 
to xES if and only if lim inf, f(x.) DF (x). 


In view of Lemma 1, this theorem accomplishes the objective of algebracizing 
the topology of normal spaces. 
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CONGRUENCES FOR THE NUMBER OF n-GONS FORMED BY n LINES 
L. Duke University 


1. Introduction. Let g, denote the number of polygons of m sides (including 


degenerate cases) formed by a network of m lines. Robinson [3] proved that g, 
satisfies the recurrence 


(1.1) = + 1) gn—2, 


when gi=g2=0, g;=1. For proofs of the relation 


' 
| 
) 
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(gn = — 1) lun), 


see [4]. 
In the present note we establish certain congruences satisfied by gp. If m is 
a fixed integer greater than or equal to 1 we show first that 


(1.2) Entm = Sm8n (mod mo) (n 2 1), 


where mo=m for m odd, m)>=43m for m even. Formula (1.2) implies gasme 
=g*z, so that the period (mod mo) is mk when gi=1. More generally if we 
define 


4 r 
(1.3) A’g, = (— 
s=0 
then we show that 


(1.4) A’g, = 0 (mod os (n = 1), 


where [x] denotes the greatest integer less than or equal to x. To put (1.2) in 
more explicit form it is necessary to know the residue of g, (mod m). For 
m=p, a prime greater than 2, we show that 


(1.5) &» = 3(p — 1) (mod p). 


The above results are suggested by similar results satisfied by the number 
of three-line latin rectangles [1], [2]. 


2. Proof of (1.2). Replacing m by »+~m in (1.1) we get 
= + + m)(n + m — 
so that 
(2.1) = + + — 1)Agn2 + 3m(m + 2n — 1)gn—mi2, 
where Agy = gn4m— Zngm. Clearly (2.1) implies 


(2.2) = ndgn + — 1)Agn—2 (mod mp), 
where mo has the same meaning as in (1.2). Now for n=m, (1.1) yields 
(2.3) Agi = = Mgm + — 1)gm-2 = 


Similarly we have 

(2.4) Age = = (m + 1) + 3(m + 1) mgm = 0, 

(2.5) Ags = — 8m = (m + 2) + 3(m + 2)(m + 1)gm — gm = 
But (2.2) together with (2.3), (2.4), (2.5) imply 


a 

a 

tn 

n=o | 

| 

» 

) 
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(2.6) Agn = 0 (mod mp) (mn = 1), 
which is equivalent to (1.2). 
3. Proof of (1.4). The proof of (1.4) is somewhat more elaborate. In the first 


place we require an extension of (2.1). Using the notation (1.3), we have for 
n=3 


3.1) = MA'gn + — + rmA™" gai m 
+ 3rm(m + 2n — 1)A "gai m—2 + — 

as is easily verified. We shall prove that 

2r 


(3.2) 'g, = 0 = Ag, (mod ms) (n = 1). 


For r=1, (3.2) is a consequence of (2.6). We therefore assume that (3.2) holds 
up to and including the value r—1. Then (3.1) implies 


r r ((r4-1)/2] 
A = nA gn + — 1)A (mod my 


so that it suffices to prove (3.2) for m=1, 2, 3. 
Now for n=1, we have, using (1.1) and (3.1), 


A’g, (- ) (smgem 3sm(sm 1) (r—a)m 


e=1 


( 


r—1 


(r—s)m 


4 —2 
+ — 1)> ( _ 


= + — 1)A™*gom—2 + — 


Sam—28 (r—s)m 


Hence by the inductive hypothesis we infer that (3.2) holds for nm =1. In exactly 
the same way 


A’ge = + + — + — 1)rATgn_1, 


and therefore (3.2) holds for »=2. 
As for n=3, we have 


= 2A’ge + mrA™'gni2 + — 


(3.3) 
+ + 3)rAt"gm + 


where we have put 


> 
' 
} 
| 
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r ) 
Now it is clear from (3.4) that 
(3.5) A*—1g, = 0 
and 
(3.6) = 


Hence for r odd it follows from (3.3) and (3.5) that A’g;=0, while for r even 


the same result is a consequence of (3.3), (3.6) and the inductive hypothesis. 
This completes the proof of (3.2). 


4. Proof of (1.5). By formula (2) of [4] we have 


1 n! 
which is indeed an easy consequence of (1.1). Now (4.1) implies the following 


explicit expression for gm: 


(4.2) 


r+s+2t—m r!s!(2t) ! 


where C,=1-3-5-- + (2r—1). For m=), an odd prime, it is evident that all 
terms in the right member of (4.2) are divisible by p except the term correspond- 
ing tor=0, s=p, t=0. We accordingly get 


p-1 
= — 2-7 = (mod 
which proves (1.5). 
Combining (1.5) and (1.2) we see that 


(4.3) = — 38n (mod (n 2 1). 


5. The following small table of the g, and their residues was kindly supplied 
by John Riordan. 


n 0 1 2 3 4 5 6 7 8 9 10 

En 1 0 0 1 3 12 70 465 3507 30016 286884 
mod 3 1 0 0 1 0 0 1 0 0 1 0 
4 1 0 0 1 3 0 2 1 3 0 0 
5 1 0 0 1 3 2 0 0 2 1 4 
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ON THE EVALUATION OF DIRICHLET’S INTEGRAL 
S. K. LaksaMana Rao, Indian Institute of Science 


The well-known multiple integral 


(Rn) 


where R, is the region defined by x,;20, x220, 20, X1+%2+ + +X, 
<1, and ao, a, - + - , @, are real positive constants, is usually evaluated by the 
use of Dirichlet’s transformation. The integral is expressed as a product of 
Beta functions and the procedure does not at any stage suggest the relation 
between the Beta and Gamma functions. 

The following is aa alternative procedure for evaluating the above integral 
by the use of Laplace Transforms. It has the advantage that when n=1 the 
procedure provides a proof of the relation between the Beta and Gamma func- 
tions. 


Let fo(x), fi(x), - - - , fn(x), be +1 functions whose Laplace Transforms viz., 
Jore-?#f, (x)dx (r=0, 1, +--+, ) exist. We have by the convolution theorem: 
(1) L(fo(x) fi(x)* *fn(x)) = Lfo(x)-Lfi(x) Lfn(x). 

Now fo(x) +fi(x) - *f,(x) can be written as 
0 
0 


The inverse of (1) is 


folx)* falx)* +++ = L-{Lfo(x)-Lfi(x) Lfa(x)}. 


) 
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Therefore 


f 


= Lfo(x)-Lfi(x) Lfa(x)}. 


Now take 
(2) f(x) = xu} (r ” 0, 1, ‘fons n), a, > 0. 
Then 
f x" ‘dx, f 
0 0 
0 
T(ao + ar + + an) 
When x=1 the above relation reduces to 
1 1—Zn 
0 0 
0 T(ao + ai +++: + 
1.€., 
R 


When n=1 this can be written 


ag—1 
f (1—%) dx 
0 


(eu) 
+ a1) 


If instead of (2) we choose 


f(x) = 


(ry 


T(ao + a1 + + 


T'(a) 


1.€ (ay ao) + 


fo(x) = f(x) = g(1 — x) 


| 
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then we obtain in the same way the more general relation 


ff eee face Xe eee Xn) eee dx», 
R, 


T(ay + a2 + + an) J 0 


g(t)dt. 


CLASSROOM NOTES 
EpitEp By G. B. THomMAS, Massachusetts Institute of Technology 


All materials for this department should be sent to G. B. Thomas, Department of Mathe- 
matics, Massachusetts Institute of Technology, Cambridge 39, Mass. 


A NATURAL APPROACH TO THE FUNDAMENTAL THEOREM 
OF THE INTEGRAL CALCULUS 


J. P. Hoyt, U. S. Naval Academy 


A great deal of the work of elementary mathematics is concerned with opera- 
tions and functions which are inverses of each other. One of the things to empha- 
size in teaching mathematics is how the knowledge of one of two inverse opera- 
tions or inverse functions facilitates the use of the other. With this emphasis in 
mind, it is natural to see if summations can be effected by means of differences. 
That such is the case is well known to students of the calculus of finite differ- 
ences but I have not seen this technique carried over to the calculus (of in- 
finitesimal differences). Without discussing whys and wherefores, suffice it to 
say that I have used the following procedure to help first year students appre- 
ciate the fundamental theorem of the integral calculus. 

We will assume that the student is familiar with the usual concepts and 
formulae that precede the fundamental theorem except that he need not to have 
been exposed to differentiation of the trigonometric, logarithmic, or exponential 
functions. In particular we will assume that he knows 


— Ax? A 
(1) TE f(z) = 2%, Af(a) = + + 


x" 
n! 


n @ positive integer. 
(2) If f(x) = x, df(x) = f’(x)Ax = Af(x) — o(Ax), n a positive integer. 


Statement (1) is useful as giving a preview of Maclaurin’s theorem and also 
as a practical way of finding Ax" easily. 


} 
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We then show that if the closed interval (a, 6) is divided into n sub-intervals 
by the points a=%9<%1<%2< +--+ <x,=b that 


> Ax = Dd — = (41 — + (42 — m1) + 


+ (4%, — Xn-1) = — = a. 


(3) 


(Here, as in all uses of > that follow, we assume the summation is from 
1=0 to 1=n—1 unless otherwise noted.) Statement (3) is true regardless of the 
manner of division, but from this point on we will assume the sub-intervals are 
of equal length so that Axg,1=Ax;. 

More generally, if f(x) is a function continuous throughout the closed inter- 
val (a, b) and if the interval is divided as above, 


(4) Do Af(x:) = f(%n) — f(xo) = f(b) — f(a), for any n. 


We illustrate this last statement to the class by taking a function such as 
x* over a small interval such as (2, 6). 

We then point out that the simple type of summation given in (4) is rarely 
encountered in mathematical applications but that the two types which are most 
frequently encountered, namely >> f(x;) and the limit of >> f(x,)Ax; as n in- 
creases without limit can often be evaluated by (4). Evaluation of the latter 
type is the main concern of the integral calculus and we now show by consider- 
ing a special case how this can be effected. 

Suppose we wish to find (this can be motivated in the usual manner by “area 
under a curve”) 

(5) lim > Xo = 2, x, = 6, Ax; = %in1 % = . 
n 


(In all summations which follow, unless otherwise indicated, x»=2, x,=6, 
Ax; = Xi41— = (6—2)/n.) 
Now we know that dx* = 3x*Ax while Ax? = 3x?Ax+3xAx?+Ax’ (this latter is 
not quickly recognized by the average student but is easily found by (1)). 
From (4) we know that 


(6) Ax; = = 6 2 


for any integral m. Hence 


for any integral n. 
Hence 
(8) lim [J + + = 6 2’. 


e 


1954] CLASSROOM NOTES 415 


It is easily shown, without using any summation formulae, that 


(9) lim 3xAx; + = 0 
so that 
(10) lim = =6 — 2°. 


In (10) we have a special case of the fundamental theorem which we may 
express symbolically as 


(11) lim df(xi) = Af(xi) = f(an) — f(%0) 
or, introducing the integral notation, as 


Zo 
As an illustration of the finite type of summation we might use the follow- 
ing: 
(13) Find 2? + 2.5* + 3? + 3.5° +--+ + 51.5%. 
In our summation notation, this is written 
99 2 
(14) > Xi xo = 2, %, = 52, — = 3, n = 100. 


To express this in a form for which (4) and (12) are applicable, we divide and 
multiply by 3Ax; where Ax; = 4 so that 


(15) 


2 2 
7 > = [>> Ax, > Ax] 


2 52 52 1 
f 3a*dx — az f + > | 
2 2 


(16) 3 
92,387.5. 


In like manner we can derive the general formula for the sum of squares 


2 


d 
(17) at + (a+ d) + (a+ + = abn + — 1)(2n 1), 


or the formula for the sum of m mth powers, and even the Euler-Maclaurin sum- 
mation formula. 


Is 
n 

i=0 
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A DERIVATION OF sin (A—B) AND cos (A—B) 
M. J. Pascuat, Siena College 


Since most texts use a rather tricky diagram to derive the formulas for the 
sin (A+B) and cos (A+B), it might be worth while to first derive the formulas 
for sin (A —B) and cos (A—B), and from these obtain the others. The deriva- 
tion which follows assumes that the sine and cosine laws have been previously 
covered, and such is usually the case. A distinct advantage in the following 
method, other than the absence of any auxiliary lines, is the fact that it is nat- 
ural to derive the sin (A —B) by means of the sine law, and the cos (A —B) by 
means of the cosine law. I’m sure it would be much more easily remembered by 
students. 


Q 
p 
B A 
R 
By sine law in triangle OPQ By cosine law in triangle OPQ 
(= ) cos (A—B) 
sin | ——A 
sin (A—B) 2 cos A OP?+00?—QP? 
QP OP OP 00 
QP cos A OP?+00?—(OR— PR)? 
sin (A — B) = 
OP 20P 02 
(QR—PR) cos A OP?— PR?+00?—OR?+20R PR 
OP 20P 00 
QRcosA PR P OR?+OR?+20R PR 
cos = 
OP OP 20P OQ 
QR OR OR OR OR PR 
=—-——sin Bcos A 
OP OO OQ OP OQ OP 
QR OR =cos A cos B+sin A sin B. 
=——-——-—sin B cos A 
OQ OP 
=sin A cos B—sin B cos A 
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EXPLAINING THE LINE OF POSITION 


R. P. Boas, Jr., Northwestern University 


In principle, a circle of position can be obtained by drawing on a globe a 
circle with center at the geographical position of a star and radius equal to the 
star’s zenith distance. This fact is easily grasped by a student at the beginning 
of his study of celestial navigation; but it is often not easy for him to see how 
it is related to the methods used in practice for drawing a line of position. 

If we had a large globe and suitable drawing instruments, we could carry 
out the construction directly. (This has been suggested as a practical method 
[ Fortune, January 1943].) If we tried to do the same thing on a large flat chart, 
the circle of position would usually not appear as a circle on the chart. This, 
however, is a minor difficulty, because we need only the part of the circle of 
position which passes near our approximate position. This part will, except for 
negligible errors, be represented by part of a circle of the same center and 
radius. A more serious difficulty is that to get both the center of the circle and 
our position on the same chart, we need either an inconveniently large chart, 
or one on too small a scale for accurate work. If we use, as we do in practice, a 
small chart on a large scale, we have to draw on the chart an arc of a circle 
whose radius is known and whose center is a known but inaccessible point. 


line of position 


To draw a circle of known radius r and known but inaccessible center M, we 
can take any convenient auxiliary point D on our chart, and determine the 
direction of M from D and the distance MD (these are the azimuth and zenith 
distance of the star whose geographical position is M, obtained by solving the 
astronomical triangle). Suppose that MD>r. Then a line drawn from D in the 
direction of M will be a radius (produced) of the circle of position. The circle 
will meet MD at a point T such that DT = MD-—r. (DT is the altitude inter- 
cept.) Since in most cases the part of the circle of position which is on our chart 
will practically coincide with the tangent to the circle at T, we obtain the line 


| 

M 
D 
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of position by drawing a line through T perpendicular to DM. If MD<r, 
DT=r—MD. 

In this presentation, the “assumed position” (point D) takes its proper 
place as merely an auxiliary and arbitrary point. The discussion of “what we 
should see if we were at the assumed position,” appearing in some textbooks, is 
an unnecessary complication. 

The method just explained, that of St. Hilaire, depends on the fact that a 
point and a direction determine a straight line. A straight line is also de- 
termined by two points; it is this determination which is used in Sumner’s 
original method for drawing a line of position. 


RELATIVE MAXIMA AND MINIMA OF FUNCTIONS OF TWO 
OR MORE VARIABLES 


A. S. HENDLER, Rensselaer Polytechnic Institute 


Of our current calculus texts that include a treatment of partial derivatives, 
a number fail to include any discussion of relative extremes of functions of two 
variables. Some discuss only necessary conditions. Others add to necessary con- 
ditions a statement without proof of sufficient conditions. And a few to be sure 
do present sufficient conditions with a proof usually based on Taylor’s theorem. 
Every text and every first course, however, certainly includes both necessary 
and sufficient conditions for relative extremes of functions of one variable. The 
purpose of this paper is to present an elementary derivation, that should have 
wide appeal among beginning students, of the usual sufficient conditions for 
relative extremes of functions of two variables, and to generalize this derivation 
to functions of more than two variables. 

We take as our basis 


THEOREM 1. /f: 


1. f(x) belongs to C?, asx3b, 
2. f'(c) = 0, a<c<b, 
3. f"(e)>0, 


then f(c) is a relative minimum value of f(x). 


DEFINITION 1. f(a, b) is a relative minimum value of f(x, y) in a region R if and 
only if f(a, b)<f(x, y) for all (x, y) in R satisfying the inequality 0<(x—a)? 
+(y—b)*?<6 for some positive 5. 


If f(x, y) belongs to C? in some region R and (a, d) is an interior point of R 
then 


F(s) = f(a+scosa,b+s sin a) 
belongs to C?, 


e 
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F'(s) = fi cos a + fe sin a. 
F''(s) = fix cos? a + cos a sin a + fee sin’ a. 


Here the subscripts denote partial derivatives; in particular, since f(x, y) be- 
longs to C*, If fi(a, 6) =f2(a, 6) =0, then F’(0) =0. F’’(0)>0 if 


fu(a, 6) cos? a + 2fi2(a, 6) cos a sin a + fe2(a, b) sin? a > 0. 


For sin a=0 this inequality can only be satisfied if f(a, b)>0; for sin a~0 we 
must have in addition 


[fi2(a, 6) sin a]? — fis(a, b)-fe2(a, b) sin? a < 0. 
Hence we have 
THEOREM 2. Jf: 
1. f(x, y) belongs to C? in some region R, 
2. fi(a, 6) = fo(a, b) = 0, (a, b) an interior point of R, 
3. b) > 0, 
4, fu(a, b)fax(a, 6) — fir(a, b) > 0, 
then f(a, b) is a relative minimum value of f(x, y) in R. 
For appropriate functions f(x, x2, x3, , Xn) we make the transformation 
x; = a; + sh; where >» h = 1, 
i=1 


Also, we shall use the notation f; and f;; for the various derivatives of f evaluated 
at x;=a;. Thus: 


F(s) = + shi, de + she, +++, Gn + Shp) 


F(O) = f(a1, @2, @3, , Gn) 
F'(0) = fehs 
t=1 
F'(0) = fishihs. 
t,j=1 
F’(0) =0 for all sets of values h; if f;=0, (¢=1, 2,3, ---,m). 
For F’’(0) = 21 fistsh; to be greater than zero we must have: 
1. If =0, (¢=2, 3, 4,---+, fud>O; 


2. If h:+0, (c=1, 2, 3, - - - , m) then, since 


DX = + 2k Dd fashs + DO feshihs, 


j=2 i,j=2 


) 
| 
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we must have in addition to fu>0, 


fu > fishihs — | = — fis] 


i,j=2 j=2 


+2 E > he + fir Sishih; a > 0. 


j=u8 k=3 i,j=3 


If h;=0, (¢=3,4, or if n=2, we must have then 


2 
— fir > 0. 


3. If 4:40, (¢=1, 2, 3,4, 2), and m>2, we must have in addition 


j=3 


If h;=0, ({=4, 5, 6, +--+, ), or if m»=3, we must have 


We have thus established 


THEOREM 3. Jf: 


1. f(x, y, 2) belongs to C? in some region R, 
2. fi=fe=fs=0 at (a1, dg, @3) an interior point of R, 
3. fir>0 at (di, a2, as), 
4. >0 at (a1, a), 
fia fas 
fu far fas 
5. | fiz foe fsx | >O at (a, de, Gs), 
fis fos fs 


then f (a1, a2, a3) is a relative minimum value of f(x, y, 2). 


We are now in position to derive the corresponding theorems for functions 
of four or more variables. 

The above can easily be adapted to maximum values by the reversal of ap- 
propriate inequality signs. 


s 
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SOME STANDARD PROBLEMS IN INTEGRATION SIMPLIFIED 
D. G. Duncan, University of Arizona 


Students are often confused by the first applications of the fundamental 
theorem of the integral calculus, simply because the first problems they en- 
counter involve either integrals with which they are not sufficiently familiar, 
or situations in which the basic idea of integration is lost in the details of ana- 
lytical geometry required to set up the problems. 

In the following examples, the intrinsic geometry of the figure involved, 
rather than an imposed coordinate system, is used. This leads to simpler and 
more intuitive solutions than those usually found in the texts. 

(a) The standard derivation of the formula for the area of a circle involves 

the integral: dx = dx. 
However, by an obvious application of the fundamental theorem to a 
different element of integration we have: A = dr = R?. 

(b) An integral for determining the area of a sphere is easily set up with the 

aid of Fig. 1; it is: 


A= 2f 2rR sin 0(Rd0) = 4rR?. 
0 


Fic. 1 


(c) If we think of a sphere as composed of a number of concentric spherical 
shells of thickness Ar, its volume is determined immediately by the in- 
tegral: V=f® dr 

(d) From the formula for the area of the lateral surface of a right circular 
cone, A = ars (s=slant height), the volume of a cone is easily computed 
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by taking concentric conical shells of thickness Ar (cos a) as the elements 
of integration (Fig. 2). 


V= f (xrs)(cos adr) 


R 
-f ar? cot adr 
0 


= cot a = 


Fic. 2 


(e) By the method of (b) above, we find the curved area of a spherical seg- 
ment of one base to be A = 27R*(1—cos @). As in (c) above, this area 
may be used to calculate the volume of a spherical cone: 


2rr?(1—cos 0) (1—cos 9). 


Examples of the above type invariably help the student to visualize the 
process of integration and to cope with problems he may meet in the physical 


sciences which involve integration but do not correspond to a specific text-book 
situation. 


H | 
a 
Ar cos 
& 
Or 
R 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EpiITtED By Howarp Eves, State University of New York 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, Harpur College, Endicott, New York. This department 
welcomes problems believed to be new and demanding no tools beyond those ordinarily fur- 
nished in the first two years of college mathematics. To facilitate their consideration, solutions 
should be submitted on separate, signed sheets, within three months after publication of 
problems. 


PROBLEMS FOR SOLUTION 
E 1121. Proposed by W. D. Serbyn, Carnegie Institute of Technology 


Let E be any collection of m integers, not necessarily distinct. Show that 
there exists a non-empty subcollection FCE such that the sum of the integers 
contained in F is divisible by n. 


E 1122. Proposed by P. B. Johnson, Occidental College and Haverford College 


Perfectly rigid playing cards are piled on the edge of a table with the pile 
slanting up away from the table. How far from the edge of the table can the pile 
be made to extend without falling to the floor? 


E 1123. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn 


Given a square N XN point lattice, show that it is possible to draw a polyg- 
onal path passing through all the N? lattice points and consisting of 2N—2 seg- 
ments. Can it be done with less than 2 —2 segments? 


E 1124. Proposed by L. J. Lander and J. L. Selfridge, U. C. L. A. 


Let (a; 0) =1 and (a; +1) =a%™. Find all solutions of (a; m) =(b; m) in in- 
tegers a, b, m, n all greater than 1. 


E 1125. Proposed by Walter James, University of Minnesota 


Determine the coefficients B? for the following sum: 


n 
1 P + j)! 
SOLUTIONS 
Series of Reciprocals 


E 1091 [1953, 711]. Proposed by J. Lambek, McGill University, and Leo 
Moser, University of Alberta 


Given a sequence of integers <n;< such that for j7>i the 
decimal representation of m; does not begin (on the left) with the decimal rep- 
resentation of n;. Prove that 


$1 + 1/2 + 1/3 + 1/9. 


423 


- 
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Solution by P. B. Johnson, Occidental College and Haverford College. Obvi- 
ously one can assume that the n; are positive. If the integers 1, 2,3, ---,9are 
all in the set, there can be no others, and equality follows. To fix our ideas, sup- 
pose 3 is not in the set. Successive inequalities of the type 1/30+1/31+1/32 
+--+ +1/39<10/30=1/3 shows that the sum of the reciprocals of all allow- 
able numbers beginning with 3 is less than 1/3. Similar argument shows that 
the sum of the reciprocals of all permissible numbers beginning with k<10 is 
less than 1/k. Hence the desired result. 

Also solved by J. W. Baldwin, J. L. Botsford, W. E. Briggs, A. R. Hyde, 
H. N. Laden, D. C. B. Marsh, Joseph Muskat, L. A. Ringenberg, and H. F. 
Trotter. 

The solution and result are easily generalized for any base of representation. 
For base 2 we find that the sum of reciprocals of a satisfactory sequence is at 
most 1. 


Orthic and Tangential Triangles 
E 1092 [1953, 711]. Proposed by N. A. Court, University of Oklahoma 


The homothetic center of the orthic and tangential triangles of a given tri- 
angle (T) (see the proposer’s College Geometry, 2nd ed., p. 98, art. 191) is the pole 
of the orthic axis of (T) with respect to the circumcircle of (T). 


Solution by the Proposer. Let the sides BC, CA, AB of (T)=ABC meet the 
orthic axis D’E’F’ of (T) in the points D’, E’, F’, respectively. The polar of the 
point D’ with respect to the circumcircle (O) of (T) passes through the harmonic 
conjugate of D’ with respect to the points B, C of (O), which point is the foot D 
of the altitude AD of (T) (ibid, p. 241, ex. 1). The polar of D’ for (O) also passes 
through the pole A”’ of the side BC with respect to (O). Thus the polar of D’ 
is the line A’’D which joins the vertex A’’ of the tangential triangle A’’B’’C’’ 
of (T) to the vertex D of the orthic triangle DEF of (T). 

Now the point D’ lies on the orthic axis D’E’ F’, hence A’’D passes through 
the pole L of D’E’F’ for the circle (O). Similarly the polars B’’E, C’’F of the 
points E’, F’ for (O) pass through the point L. Hence the proposition. 

Also solved by G. B. Charlesworth, Joseph Langr, and Victor Thébault. 

Thébault pointed out that the ratio of homothety is 2R cos A cos B cos C. 


Limit of a Sequence 


E 1093 [1953, 711]. Proposed by H. S. Wilf, Nuclear Development A ssoci- 
ates, White Plains, N. Y. 


Define So=1, S:=3, for n2=1. Find 


Se 
lim —-——---——_ 
n>0 
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I. Solution by D. C. B. Marsh, University of Colorado. From 


it follows that 


2 2(n—1) 2 


whence 


051 1 25.4/ 0 


which has as limit 
V(S = 1)/2S0 = V2. 

II. Solution by J. V. Whittaker, University of California, Los Angeles. Let r 
be the positive root of the equation cosh x =3. Since cosh 2x =2 cosh? x—1, we 
have S,=cosh Then 

Sn cosh 
2" coshr--- cosh 
(1/2) sinh r coth 
= 4/2 coth 


As n—, this quantity approaches 4/2, since coth x1 as x. 

Also solved by R. P. Bailey, J. W. Baldwin, L. F. Boron, J. L. Botsford, 
Bernice Brown, G. B. Charlesworth, F. J. Duarte, M. P. Epstein, H. M. Feld- 
man, Harry Goheen, A. S. G. Grant, A. R. Hyde, M.S. Klamkin, Viktors Linis, 
C. F. Pinzka, D. C. Russell, Paul Schillo, M. R. Spiegel, O. E. Stanaitis, Chih-yi 
Wang, L. E. Ward, Jr. and L. E. Ward, Sr. (jointly), and the proposer. 


Construction of a Function 
E 1094 [1953, 712]. Proposed by Azriel Rosenfeld, Columbia University 


(1) Construct a function defined everywhere on a closed (or open) interval 
which takes on each of its values exactly twice on this interval. 
(2) Prove that no such function can be continuous. 


Solution by the Proposer. (1) It is trivially easy to construct such a function 
on a half-open interval. A one-one mapping from this to the given closed (open) 
interval (along the lines, for example, of the example given in Kamke, Theory 
of Sets, pp. 14-15) will give the desired function. 

(2) This is a special case of the following: A continuous function which takes 
on no value more than twice must take on some value exactly once. 
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Proof: Obviously the function cannot be even locally constant. Let J be some 
closed interval in which it is defined, and M the maximum value which the func- 
tion f takes on J. If f= M nowhere else, we are done; if not, let m be the mini- 
mum which f takes on between the two points where f= M. Then evidently be- 
tween these two points f takes on all the values m<aZ WM at least twice, and 
thus, by hypothesis, exactly twice. But the value m is taken on only once, since 
for it to be taken on twice, either within or without the interval between the 
two maxima, f would have to take on some of the values m<a< _M still more 
times. 

Also solved by Trevor Barker, J. L. Botsford, Vern Hoggatt, H. D. Lipsich 
and G. M. Merriman (jointly), J. D. Miller, Norman Miller, L. L. Pennisi, L. A. 
Ringenberg, W. L. Shepherd, O. E. Stanaitis,G. H. M. Thomas, and L. E. Ward, 
Jr. 

Many interesting examples of functions satisfying (1) were offered. Lipsich 
and Merriman supplied examples showing that for such a function monotonicity 
on a range of continuity is not necessary, and also that boundedness, bounded 
variation, and integrability are not necessary either. They also produced an ex- 
ample of a function defined everywhere on a closed interval which takes on each 
of its values exactly & times on this interval, where k is any positive integer. 


Rebuses 


E 1095 [1953, 712]. Proposed by Leon Bankoff and C. W. Trigg, Los Angeles, 
Calif. 


Translate each of the following sketches into a mathematical term. (For the 
sketches, see the proposal, this MONTHLY, vol. 60, p. 712.) 


Contributions by Julian Braun, Bernice Brown, P. L. Chessin, A. R. Hyde, 
M.S. Klamkin, D. C. B. Marsh, Norman Miller, Walter Penny, and the proposers. 

1. osculating circles, osculation, triple contact, infinity, degenerate curves, 
elliptical (lip-tickle) 

2. reflection, analysis situs, concentration, positive definite form, image, ra- 
tional function, homogeneous (homo genius), everywhere dense 

3. inverse sine (sign in verse), negative sign, sine law, versine, ordered field, 
natural barrier, closed region 

4. primitive triangle, primitive solution, triad, opposition, 2:1 ratio, ele- 
mentary operations, addition and subtraction, substitution, law of the mean, 
intercept, transformation 

5. pentagon (tag on pen), boundary values, null class, pencil (pen+sell), 
reduction to lower terms, reduced cubic 

6. moment of inertia, imbedded, curl, nappe (nap), horizontal plane, partial 
covering, singular 

7. point set, high point contact, tangent (tan gent), points in a plane, needle 
problem, fixed points, multiply connected surfaces, singular points 
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8. asymptotes (ass totes imp), amount, develop (devil up), first law of the 


mean 

9. matrix (May-+tricks), magic square, matrix inversion (if left to right is 
normal order), proof by mathematical induction (like pulling rabbits out of a 
hat) 

10. absolutely convergent, positively decreasing, convergent, bounded and 
convergent 

11. evolution (ape+missing link-+-man), linkage, open interval, discon- 
tinuity, infinite descent, discontinuous chain, evolute, tractrix (evolute of a 
catenary), law of excluded middle 

12. combination (comb+eye-+nation), ordered set (I use a [U.S.A.] comb). 


ADVANCED PROBLEMS AND SOLUTIONS 
EpiTEp By E. P. Starke, Rutgers University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers University, New Brunswick, New Jersey. All manuscripts should be typewritten 
with double spacing and margins at least one inch wide. Problems containing results believed to 
be new or extenstons of old results are especially sought, Proposers of problems should also en- 
close any solutions or information that will assist the editor. In general, problems in well 
known text books or results in readily accessible sources should not be proposed for this de- 
partment. 


PROBLEMS FOR SOLUTION 
4593. Proposed by S. W. Golomb, Harvard University 


Let 0, a1, d2,- ++, @p1 be any complete residue system modulo the odd 
prime p. Show that 


(1) 0, 4, 2d2, (p 1)ap-1 


is never a complete residue system modulo p. 

Show further that if any non-zero residue r is specified, the a,;’s can be so 
chosen that every residue except r occurs in (1). What relation will the residue s 
occurring twice bear to r? 


4594. Proposed by Edgar Reich, Rand Corporation, Santa Monica, California 


If f(z) is a complex-valued continuous function of the complex variable z, 
such that f(z) =z whenever | 2| = 1, show that f(z) has at least one zero in | 2| <i. 


4595. Proposed by M. S. Klamkin, Polytechnic Institute of Brooklyn, New 
York 


If 


» 

} 

| 
n 
‘ 
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where D is the differential operator, determine A rn. 


4596. Proposed by G. G. Lorentz, Wayne University, and M. S. MacPhail, 
Carleton College, Ottawa 


Given a sequence Sy, let 
Sn + Sn+1 + + Sn+p—1 
p 


We call s, almost absolutely convergent (a.a.c.) if the series 


(1) on,p = 


on,p 
p=1 


converge uniformly for n=1, 2, - - -. Prove that: 

1. A sequence s, is a.a.c. if s, is absolutely convergent, that is if 
>| <a, 

2. If each a.a.c. sequence is absolutely summable by a method of summa- 
tion A =(dm,), then there is a bounded sequence which is absolutely A sum- 
mable but is not a.a.c. 


4597. Proposed by Paul Erdés, University of Notre Dame 


Let 1=a,<a:< - - - be an infinite sequence of integers. Let be any integer 
and write n=a;,+ai,+ --- +a; where a;, is the greatest an, a;, the great- 
est aSn—4d,,, etc. (Since a;=1 this representation is always possible.) Put f(m) 


=k (i.e., the number of summands representing m). Prove that if the upper 
density of the a’s is 0, then 


1 z 
lim — f(k) = 


zo kel 


and if the lower density of the a’s is >0, then 


zo 


(If N(y) denotes the number of a’s Sy, the upper density of the a’s is limN(y) /y 
and the lower density is lim N(y)/y.) 


SOLUTIONS 
Optimum Strategy for an Addition Game 
3651 [1933, 610]. Proposed by Orrin Frink, Pennsylvania State University 


Two persons play a game using 24 cards numbered 1 to 6, placed face up 
(there being four cards of each number), by alternately turning over any card 
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not previously turned. The first player to make the sum of the numbers on the 
cards turned over exceed 30, loses. With best play, should the player who plays 
first always win, or always lose? 


Solui.on by D. C. B. Marsh, Colorado University. The first player always wins 
if he leads with a 2 and uses the following strategy. 

Initially, every card has a complement with respect to 7. A player certainly 
wins if his play brings the total to 30 (or to 29 if there are no 1’s left). A pri- 
mary strategy, then, is for the first player, A, to lead with 2 and follow each x 
played by B with 7—x. It is still possible for B so to play that all 2’s are ex- 
hausted before A has achieved a total of 30. Hence if B responds to the original 
lead of 2 with either 5 or 2, the strategy must be modified. 

(1) Let the first three plays be 2-5-1. Then A should play 8—~ to B’s x at 
the first opportunity and 7 —x thereafter. If B always plays 1, A should respond 
with 6 each time, reaching a total of 29, which wins in this case since all 1’s are 
exhausted. 

(2) If the first three plays are 2-2-2, A’s responses to various possible further 
plays by B are best shown in a table, although the strategy in each case is quite 
transparent. 


Is 
A 2 6 
B| 6431 5 6543 1 2 
A| 1346 1 3456 6 5 
B| 6543/1|654|3 1 y |6543\2| 1 |6543)1 
A| 3456|6|456|5 1 7-y |3456/5| 11345 6/6 
B 1 1165431 1| x 1 
A 1 1}13456 1|7—x 1 

B 1 

A 6 

B| 654 2 

A| 456 5 6 

B| y |6543\2| 1 26 1 

A| 7-y¥|3456/5| 62 6 

B 1| x 1| x |65431|65432 

A 1/7—x 7-~ }11346/23456 
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A Multiplication Theorem for Meromorphic Functions 


4531 [1953, 193]. Proposed by R. M. Redheffer, University of California, Los 
Angeles 


Let f(z)= >ca,2" have simple poles with positive residues at the points 
d, 0, and similarly for g(z) = >_b,2" at the points e» #0. Both functions are sup- 
posed regular elsewhere. Then the function > a,b,2" has simple poles with nega- 
tive residues at the points d,,e, and no other finite singularities. 

Solution by the Proposer. Define the operation - by f-g= > anb,2", f and g 
being as in the problem. Then one shows trivially 


(1) fe=ef 

a a 5 

(2) (=) (a, 6 constant) 

(3) (d, e, p, constant). 


It suffices to get the result for an arbitrary (large) circle | z| <R. Let the residues 
of the poles for f and g be respectively f; and g;. We may write (making use of the 
hypothesis) 


P fi 
(4) + F(z) 
inl 3 — 
where d;, dz, - - - , dy are the (finite number of) poles of f(z) inside the circle 


| z| =R/d and F(z) is regular for the same disk. Here d stands for the smallest of 
the numbers (1, | d;| . | es| ). Writing down a relation like (4) for g and computing 
f-g we get, by (1), 


2—d; z—d; Z— 6 


By (3) the first sum has simple poles with negative residues at all points dne, 
which lie in | z| <R, and by (2) the next two sums are regular in this circle. Regu- 
larity of the last follows by computing the radius of convergence, which is 
=R/d=R. (It has been brought to the author’s attention that this method is 
well known. See Borel, Sur les singularities des series de Taylor, Bull. de la Soc. 
Mathem. de France, t. X XVI, and Pincherle, A proposito di un recente teorema 
del sig. Hadamard, Rendiconto de l’Ac. des Sc. de Bologne. See also Hadamard’s 
multiplication theorem, Titchmarsh, Theory of Functions, pp. 157-159. The sole 
novelty in the present treatment lies in the specialization to simple poles.) 
Also solved by R. M. Breusch and O. E. Stanaitis. 
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Primitive Root (mod p) 
4532 [1953, 193]. Proposed by Leonard Carlitz, Duke University 
Let p be a prime >3 and let g denote a primitive root (mod p). Prove 


(p—3) /2 (1 ) (1 (p—3) /2 
= (t+ (mod 9). 


2. If p=3 (mod 4), then 
(p—3) /2 1 r (p—3)/4 
1+ | 8) ( + 8") II (1+ (mod p); 
r=1 - r=1 


if p=1 (mod 4), the sum vanishes. 


1. 1+ 


Solution by the Proposer. 1. We shall prove the following slightly more gen- 
eral result. Let GF(p*) denote a finite field of order p", p>2, and let 2m divide 
(p"—1). Let a be a number of GF(p") that belongs to the exponent 2m, and let x 
be an indeterminate. Then 


m—1 m=! (1+ a)---(1+ a’) 
1 1 atx) = 1 
(1) Ta + 


Proof. We recall the identity 


(2) = 1+ > gr rt) 
r=1 gen (1 q) (1 q’) 
In (2) place g=a; then, since a= —1, we have 


(1 —a™)---(l-—a™) =(1+a)--- (lt 


and (1) follows. 
2. Let 2m divide (p"—1) and let a belong to the exponent 2m. We shall 
prove 


3 1 qr (rt) /2 
©) +2 (1 —a)--- (1 — a’) 


r=1 


(m—1) /2 
-| TI (1 (m odd) 
0 (m even). 


Proof. We shall use the formula of Gauss (see, for example, G. B. Mathews, 
Theory of Numbers, p. 210.) 


(4) 145 


™ 


0 (m even). 


| 
r=] 
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In (4) place x =a™; then, since a“=—1, we have 
(1 —a)--- (1-— a") (1 — a)--- (1 — a’) 


so that the left member of (4) reduces to the left member of (3). Similarly the 
right member of (4) yields for m odd 


(m—1)/2 (m—1)/2 (m—1)/2 


IT (1 — att) = (1 + = TT (1 + 


r=] r=1 r=) 


This completes the proof of (3). 


The Fermat Equation 


4533 [1953, 267]. Proposed by R. Kissling, Student, University of California, 
Berkeley 


Given a"+b"=c" with a, b, c, m integers and a>b>1, n22; o,(k) being the 
sum of the mth powers of all divisors of k, prove 


on(C) 2n — 1 2 
< < > 
on(2) + on(d) n(n—1) n—1 
lim 
eve { [ox(a)]”/* + ]>/*} 


Solution by J. V. Whittaker, University of California at Los Angeles. From the 
well-known inequalities 


(1) 


(2) 


1 n 
a” < o,(a) < at(n), 
it follows that 
1 


and, hence, that 


on(c) 1 2n = 1 
1 — < -1 < 
on(@) + o,(d) n(n — 1) 


Moreover, 
< ox(c) 
{ [ox(a) + [ox(b) ]>/*} kin 


Since, as k, {(k)—>1, the middle member of the inequality does the same. 
Also solved by R. R. Phelps and the Proposer. 


< 


_ 
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A Permutation Matrix 
4534 [1953, 268]. Proposed by Frank Harary, University of Michigan 


If m is an odd prime and M is a symmetric m by n matrix each of whose rows 
is a permutation of 1, - - - , m, then the main diagonal is also such a permutation. 


Solution by T. S. Motzkin, National Bureau of Standards, University of Cali- 
fornia, Los Angeles. Every s=1, +--+, m appears m times; of these, because of 
symmetry, an even number are outside the diagonal. Hence for odd n, s must ap- 
pear in the diagonal and the conclusion follows. 

Similarly, if a; is an m by m by m array with permutations of 1, -- -, m in 
all rows, and if a; =a; for any permutation 7’7’k’ of ijk, then for m not divisi- 
ble by 3 the main diagonal is also a permutation of 1, - - - , m. 

More generally, if a;,... ;, is an m’ array of permutations and “symmetric” in 
the same sense, and if r is a power p‘ of a prime p and n not divisible by p, the 
main diagonal is again a permutation, by virtue of the well known fact that ev- 
ery multinomial coefficient r!/[]a,!, where r= )<a,, except r!/r!, is divisible 
by p. 

Also solved by T. A. Brown, W. E. Deskins, J. E. Freund, Harry Fursten- 
berg, Katherine Gould, S. L. Jamison, J. B. Kelly, T. C. Littlejohn and R. J. 
Driscoll (jointly), D. C. B. Marsh, J. H. McKay, D. A. Norton, and E. M. 
Wright. 


RECENT PUBLICATIONS - 
EpitTeEp By E. P. Vance, Oberlin College 
All books for review should be sent directly to E. P. Vance, Oberlin College, Oberlin, Ohio. 


An Introduction to the History of Mathematics. By Howard Eves. New York, 
Rinehart and Company, Inc., 1953. xv +422 pages. $6.00. 


There has long been a need for a book on the history of mathematics which 
was suitable for use as a text with undergraduates at the junior-senior level. 
There were a few books, but they were in turn, too advanced, too elementary, 
too long, too concise. Eves’ book was written expressly for this purpose and this 
group. It succeeds remarkably well. The reviewer passes judgment not only 
on the basis of having read the book, but also on that of having used it as a 
text in a three credit hour, one semester course. 

A unique and usable feature of the book is the sets of “Problem Studies” at 
the end of each chapter. The author contends that even in a history of mathe- 
matics class students should da some mathematics, not merely talk about, or, 
still worse, listen to others talk about it. His “Problem Studies” are not routine 
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problems; many outline small investigations or developments. Suggestions and 
answers for them are included in a twenty-five page appendix. They are de- 
signed to help the student to learn more of both mathematics and its history 
while having fun and accumulating enrichment material, which will, in part, 
be useful in secondary school teaching. 

The reviewer made little use of these Problem Studies this past semester 
mainly because he had his own program of problems and references, but he 
thinks the plan excellent and well worked out. In some places the problems 
might be more closely related to the historical material, and perhaps more de- 
tailed and specific bibliographical material in both problems and the text would 
assist students. However, many of the problems do also contain significant his- 
torical material or add to the text the mathematical details needed for students 
to really appreciate what was done. 

The book sets a high level of accuracy, both in respect to typographical er- 
rors and historical facts. Historically, the few sins are mostly of omission; for 
example, the sector compasses discussed on page 266 probably antedate Galileo 
who merely improved on the invention of Guido Ubaldo del Monte according 
to Gino Loria and others; the rolling wheel paradox attributed to Galileo in 
Problem Study 9.7 is to be found in Sir T. L. Heath’s The Mathematics in Aris- 
totle published posthumously in 1949. There are places, of course, where there 
could be honest differences of opinion or interpretation, such as the statement 
(page 331) that “---the so-called fundamental theorem of integral calculus is 
explicitly stated and proved in Barrow’s Lectiones.” 

This last is, in the reviewer’s opinion, a “hindsight” error. That is, it at- 
tributes to Barrow an insight, perception, or generalization which we can now 
read into his work, especially if we rewrite it in modern notation, which, how- 
ever, it’s doubtful that Barrow really had. Barrow’s chief translator and inter- 
preter, J. M. Child, agrees with Eves, however. 

In such a task as writing this book the author must make many choices as to 
time intervals and topics to be covered, details and persons to be included, etc. 
One can not dispute tastes, but the reviewer feels that the selection here has 
been well made even though he, personally, would prefer such changes as: more 
emphasis on a topical approach (for example, a thorough treatment of the en- 
tire story of trigonometry or of irrationals in one place at the sacrifice of inter- 
rupting the chronological progress of the book); more discussion of some more 
recent topics (e.g., transfinite numbers, modern algebra, topology—the book 
essentially ends with the development of the calculus although the last ten pages 
are titled “Transition to the Twentieth Century”) ; and some treatment of mathe- 
matics in America. 

The format of the book is excellent. The type is clear and well spaced, the 
diagrams well chosen and legible. Line drawings only have been used. There 
are no pictures of persons, instruments, or original works, there are no exact, 
and only a few approximate, excerpts from original sources. Space restrictions 
may not allow excursions into original sources, but by their omission there is 
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lost to the reader the pleasure and insight which one can derive from occasion- 
ally thinking his way into and through the processes of an original genius as he 
takes an important step. 

In spite of these minor disagreements and suggestions, I would like to re- 
iterate that this book accomplishes its purpose in an excellent fashion. It is not 
a mere recital of names and dates, but does well in an attempt to stress the 
growth of ideas and interrelationships between them for readers who are not too 
advanced or mature mathematically. 

P. S. JONES 
University of Michigan 


Analytic Geometry and Calculus. By L. L. Smail. Appleton-Century-Crofts, Inc., 
New York, 1953. 84+644 pages. $5.50. 


Calculus and Analytic Geometry. By G. B. Thomas, Jr. Addison-Wesley Publish- 
ing Company, Inc., Cambridge, 1953. 11+731 pages. $7.50. 


Smail’s text is designed for liberal arts students and for technical students. 
Thomas’s intention in this regard is not stated explicitly, but his text appears 
to be designed for the latter. It may be suitable, with certain omissions, also for 
the former group. 

Each introduces integral calculus early, before such topics as conic sections. 
Each contains the standard topics expected in such a book. Thomas’s text, 
which is the larger, includes also line integrals, differentiation of vectors, scalar 
and vector product, and a chapter on determinants and linear equations. It 
contains also introductions to a number of advanced topics, notably uniform 
continuity, Fourier series, and functions of a complex variable. Both books con- 
clude with a chapter on differential equations. Each has generous lists of prob- 
lems. In Smail, most of the problems are arranged in pairs, and answers are 
supplied for the odd-numbered ones. In Thomas, all answers, including those 
requiring sketches, are given in an unusual forty-nine page answer section. 
Smail includes a table of integrals and numerical tables. Thomas does not, evi- 
dently expecting that students will purchase a set of tables. Each book is at- 
tractively printed and almost entirely free of typographical errors. Smail makes 
good use of bold face. Each has good three dimensional figures. 

An important question in any calculus text is how the foundations are 
treated. In Smail’s book, although there is a definition of limit given, the ap- 
proach may be fairly described as intuitive. In Thomas’s book, the initial ap- 
proach is intuitive, and some calculus is done. Then the author proceeds to a 
careful development of limits, another chapter of calculus, and then to a thor- 
ough discussion of continuity. These notions are explained at length, with ex- 
amples, and there are problems. The author means business. Both authors, how- 
ever, made the same slip in this area. Each used without proof the continuity of 
linear functions. The slip is more serious in Thomas, because he was engaged at 
the time in proving the continuity of certain other functions. Thomas has taken 
the unusual step of including a discussion of uniform continuity, and an inter- 
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esting pedagogical device introduces the possibility that elementary calculus 
students will understand it. However, this work is to some extent wasted when, 
later, proofs of two statements about definite integrals are complete except for 
the unstated invocation of uniform continuity, even though the appropriate 
theorem (continuity in a closed interval implying uniform continuity) has been 
stated in the earlier section. 

Smail’s book is evidently the work of a skillful teacher. A number of topics 
which are often obscure are treated very lucidly here. Some subjects are treated 
with more care and precision than is customary. Careful, well-motivated defini- 
tions of work, liquid pressure, and the like are instances of this; derivations of 
equations of loci are others. There are some unusually good sections on infinite 
series. Since this is a calculus text, the reviewer would like to have seen the inte- 
gral test for convergence included, but this is a matter of taste. An occasional 
lack of precise language was noted. The notion of something being true “gen- 
erally” or “in general” changes in different contexts. At other points students 
may be led to believe that there is such a thing as an arbitrarily small (or large) 
number. A number of errors, of two kinds, were found. First there are those 
which occur in rather difficult topics which very few students will attempt to 
read thoroughly; an example is the existence proof for the derivative of the in- 
verse function. Errors of the second kind are more serious, since they are at such 
a level that students may discover or be confused by them; an example of this is 
the second sentence of Article 236, in which the fact that the quotient of the hy- 
perbola ordinate and a line ordinate is nearly unity is said to imply the approxi- 
mate equality of the ordinates. The preceding error is not used, a correct dis- 
cussion of the asymptote being supplied on the next page. 

The reviewer believes that while this book has some shortcomings with re- 
spect to self-study, its many excellent qualities may make it suitable as a class- 
room text. 

Thomas’s book is a real contribution to a field in which textbooks with no 
essential differences are published every year. The subject matter is standard, 
with the additions noted above. The treatment is careful, precise, illuminating, 
and lively. A number of different topics are explained or illustrated in refresh- 
ingly original ways. In applications of calculus to such problems as finding the 
area of a surface of revolution, the question of which approximating sums are 
close enough to lead to the correct integral is often slighted or ignored. Here it 
is treated at length in a readable way which can hardly fail to add to the stu- 
dent’s confidence when he applies calculus in new situations. The book is sprin- 
kled with interesting and informative remarks. The problem of cutting a length 
of wire into two pieces, to be bent to form a circle and a square of maximum to- 
tal area, is one which will give an educational jolt to cocksure students who at- 
tack such problems with a minimum of thought. 

The treatment of formal integration leans heavily on hyperbolic func- 
tions and their inverses. The only form of the answer offered for fsec @ dé is 
sinh~!(tan 0)+C. In order for the student to be satisfied with this, he will need 
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the thorough workout with hyperbolic functions given in the preceding chapter. 
Early in the book, a number of problems give rise to integrals which the student 
is not prepared to evaluate; possibly this was intentional. 

There is a tendency to use terms and symbols which are defined only subse- 
quently, if at all; none of these omissions is serious. Three errors were noted. 
The first evaluation of the slope at the origin (top of page 220) involves division 
by zero. The three infinite expansions following (9) on page 584 are in general 
not valid under the stated hypotheses. The proof of l’Hospital’s Theorem has a 
gap too difficult for a student to fill. At certain other points it was felt that a few 
more words of proof or discussion were necessary. The reviewer regretted that 
the precision which characterized the author’s presentation of the foundations 
of elementary calculus was not retained in the discussion of vector and complex 
calculus. 

In general, the standards of both rigor and readability were found to be very 
high. The reviewer’s feeling is that the publication of this book represents a 
splendid effort to teach calculus more carefully, while simultaneously retain- 
ing, and even enhancing, its intuitive appeal. 

J. H. BLau 
Antioch College 


Ordinary Differential Equations. By R. E. Langer. New York, John Wiley and 
Sons, Inc., 1954. xii+249 pp. $4.50. 


This book gives a direct and concise presentation of the topics usually 
treated in a beginning course on differential equations. The material on first 
and second order equations is presented completely, while procedures for equa- 
tions of higher order are only briefly considered. A summary of special functions, 
such as the gamma function, Bessel functions, etc., is given in the last chapter. 
No material on partial differential equations is included. For the most part, 
the applications of differential equations are presented and discussed in sepa-° 
rate chapters, thereby allowing their exclusion for a shorter course of study. 

The author has endeavored to unify the material on differential equations 
in as simple and clear a manner as possible. In order to do this, he has empha- 
sized a few procedures which are not ordinarily stressed in a beginning text. This 
variation in some of the basic methods will be to most teachers very refreshing. 
Although the primary effort has been directed toward solving differential equa- 
tions, the author has carefully defined all terms, and has given rigorous proofs 
for the existence and uniqueness of solutions to certain types of equations. His 
treatment of solutions by power series is especially well done. 

The format of the book is decidedly excellent, and very few typographical 
errors were noted. The book contains some 800 problems and the answers are 
given for the odd-numbered problems. The book is easily adaptable to either a 
short or long course of study. 

T. S. PETERSON 
Portland State Extension Center 


NEWS AND NOTICES 
EpITED By EpITH R. SCHNECKENBURGER, University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to Edith R. Schneckenburger, University of Buffalo, Buffalo 14, New York. Items 
must be submitted at least two months before publication can take place. 


M.I.T. SPECIAL SUMMER PROGRAMS 


A two-week special summer program on Mathematical Problems of Com- 
munication Theory will be presented at the Massachusetts Institute of Tech- 
nology from Monday, July 12, through Friday, July 16, 1954. 

The course will be under the supervision of the Department of Mathematics. 
Topics will include time series, Brownian motion, spectra, filtering and predic- 
tion theory, computing machines, statistical nature of communication, message 
and entropy, and coding. Dr. Norbert Wiener, Professor of Mathematics, and 
Dr. R. M. Fano and Dr. Y. W. Lee, Associate Professors in the Department of 
Electrical Engineering, will be the principal lecturers. 

Also there will be a program in Advanced Coding Techniques for Digital 
Computers from August 2 to August 6 under the direction of Professor Charles 
W. Adams. Following this session there will be a program in the Business Ap- 
plications of Digital Computers from August 16 to August 27 under the direction 
of Professor Adams. 


SUMMER CONFERENCES FOR TEACHERS 


The Second Annual Mathematics Workshop will be held by the University 
of Arkansas during the period June 28 to July 2, 1954. Persons interested in this 
institute should write to the Director, Professor Davis P. Richardson, Depart- 
ment of Mathematics, University of Arkansas, Fayetteville, Arkansas. 

A California Conference for Teachers of Mathematics offered by University 
of California Extension on the Los Angeles campus of the University is set for 
July 6 to 16. The fourth annual event of its kind, the conference is sponsored by 
the University’s Department of Mathematics, School of Education, and Mathe- 
matics Extension, in cooperation with the California Mathematics Council and 
the National Council of Teachers of Mathematics. A complete program of the 
conference will be mailed to those interested on request to the Department of 
Conferences, University of California Extension, Los Angeles 24. 


SUMMER SESSIONS 


The following institutions announced advanced courses in mathematics for 
the summer of 1954: 

Columbia University. July 6 to August 13: Professor Harish-Chandra, in- 
troduction to higher algebra, algebraic topology; Professor Taylor, differential 
equations, higher algebra; Professor Murray, probability, theory of functions 
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of a complex variable; Professor Kolchin, fundamental concepts of mathematics, 
introduction to differential algebra; Professor Levi, topics in geometry. 

The University of Chicago. June 21 to August 28: Professor Schilling, algebra 
IV (theory of groups, commutative rings); Professor Kaplansky, point set 
topology, topology I; Professor Stone, introduction to partial differential equa- 
tions, Boolean algebras; Professor Halmos, topological algebra; Professor Span- 
ier, differentiable manifolds; Dr. Auslander, cohomology theory of groups. 


PERSONAL ITEMS 


Associate Professor Marguerite Lehr of Bryn Mawr College and Professor 
I. J. Schoenberg of the University of Pennsylvania were the representatives of 
the Association at the Annual Meeting of the American Academy of Political 
and Social Science which was held in Philadelphia, Pennsylvania, on April 2-3, 
1954. 

The University of California announces the following: Professors Jerzy Ney- 
man and Alfred Tarski have been invited to deliver addresses at the Interna- 
tional Congress in Amsterdam in September, 1954; Professor C. B. Morrey, 
Jr. will be on sabbatical leave for the academic year 1954-55 and plans to spend 
this year at the Institute for Advanced Study; Professor A. L. Foster will be 
on sabbatical leave for the first semester of the year 1954-55; Professor E. W. 
Barankin and Professor M. M. Loéve will also be on sabbatical leave during 
the year 1954-55; Professor Loéve plans to spend this year in Europe. 

Associate Professor A. C. Eringen of the Illinois Institute of Technology has 
been appointed to an associate professorship at Purdue University. 

Mr. R. R. Hare, Jr. of the Air Force Missile Test Center, Patrick Air Force 
Base, Florida, has accepted a position as Operations Analyst with the Opera- 
tions Research Office, The Johns Hopkins University, Chevy Chase, Maryland. 

Miss Jane C. Ingersoll, previously a research assistant at the Los Alamos 
Scientific Laboratory, New Mexico, has accepted a position as Operations Ana- 
lyst with the Operations Research Office, Chevy Chase, Maryland. 

Mrs. Louise C. Lim, who has a Ford Foundation Fellowship for the year 
1953-54, is at Radcliffe College during the second semester of this academic 
year. 

Mr. William McKay has been appointed to an instructorship at Drexel In- 
stitute of Technology. 

Professor W. R. Mann of the University of North Carolina, has been pro- 
moted to an associate professorship. 

Dr. N. M. Martin, formerly of the University of California, Los Angeles, has 
a position as Research Associate at the Willow Run Research Cenier, Univer- 
sity of Michigan. 

Dr. O. B. Moan of the I.B.M. Corporation has accepted a position as qual- 
ity control engineer with the Hughes Aircraft Company, Culver City, Cali- 
fornia. 

Dr. J. E. Morton has been appointed Consultant on Industrial Research to 
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the National Science Foundation; Dr. Morton is on leave of absence from his 
position as Professor of Statistics at Cornell University. 

Dr. R. S. Novosad of Tulane University has been appointed to an assistant 
professorship at Pennsylvania State College. 

Dr. Rufus Oldenburger has been appointed Director of Research at the 
Woodward Governor Company, Rockford, Illinois. 

Mr. P. B. Richards, previously an analytical engineer at the Babcock and 
Wilcox Research Center, Alliance, Ohio, is now a research associate at Case 
Institute of Technology. 

Mr. Jerome Sherman, formerly an engineer at the Babcock and Wilcox Re- 
search Center, Alliance, Ohio, has accepted a position as Senior Engineer with 
Westinghouse Electric Corporation, Atomic Power Division, Pittsburgh, Penn- 
sylvania. 

Mr. D. E. Thoro, recently a graduate assistant at the University of Florida, 
is employed as a mathematician by the R.C.A. Service Company, Cocoa, Flor- 
ida. 

Reverend H. J. Vandort, previously curate of Grace Episcopal Church, 
Grand Rapids, Michigan, is now Assistant to the Bishop, Episcopal Diocese of 
Erie, Erie, Pennsylvania. 


Dr. R. E. Zink has been appointed to an instructorship at Purdue Univer- 
sity. 

Professor Emeritus R. A. Johnson of Brooklyn College died on February 9, 
1954. He was a charter member of the Association and formerly an associate edi- 
tor of this MONTHLY. 


Associate Professor R. F. Smith, who had retired from his position at City 
College of the City of New York, died on January 31, 1954. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 


A VISITING LECTURESHIP PROGRAM 


With the financial support of the National Science Foundation a visiting 
lectureship program will be administered by the Mathematical Association of 
America during the academic year 1954-1955. The object of the program is, by 
increasing the introduction of modern ideas into under-graduate mathematics, 
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to assist teachers in colleges and universities to improve the quality and quan- 
tity of undergraduate students in mathematics—not only those students who 
will eventually become research mathematicians but those who will teach it in 
the secondary schools,-apply this subject to other fields, or merely become part 
of the general informed public. 

With this end in view, the lecturers will be prepared not only to give formal 
lectures but to confer with students and faculty singly and in groups. They will 
be glad to advise students on future opportunities in study and employment and 
to discuss with members of the staff teaching problems and curriculum and 
throw what light they can on practices in comparable institutions. In short, the 
lecturers will cooperate with the departments in all ways possible toward the 
furtherance of the aims of the program. 

Those wishing further information about the program may write to one of 
the following members of the committee: Professor G. B. Huff, University of 
Georgia, Athens, Georgia; Professor Donald E. Richmond, Williams College, 
Williamstown, Massachusetts; or Professor Burton W. Jones, University of 
Colorado, Boulder, Colorado. 


NEW MEMBERS 


Professor H. M. Gehman, Secretary-Treasurer, announces that the follow- 
ing 68 persons have been elected to membership by the Board of Governors on 


applications duly certified. 


IsRAEL ABRAMS, M.A.(Pennsylvania) Teacher, 
Overbrook High School, Philadelphia, Pa. 

S. O. ALBERT, Student, American University. 

J. E. AsHe, B.S.(Hartwick) Research Engi- 
neer, Scintilla, Sidney, N. Y. 

R. W. BaGctey, M.S.(Tulane) Instr., Univer- 
sity of Florida. 

R. A. Barnett, M.A.(Southern California) 
Teaching Assistant, University of Southern 
California. 

S. R. Beyma, M.S.(M.I.T.) Instr., Hampton 
Institute. 

D. W. BLaKeEsLEE, M. A. (California) 
San Francisco State College. 
Mrs. Lots W. BoLanp, B.S. (Stetson) Mathe- 
matician, Patrick Air Force Base, Fla. 

C. A. Brown, M.S.(South Carolina) Asst. 
Professor, The Citadel. 

C. J. Conen, Ph.D.(Johns Hopkins) Mathe- 
matician, Naval Proving Ground, Dahl- 
gren, Va. 

HELEN F. Cutten, Ph.D.(Michigan) Asst. 
Professor, University of Massachusetts. 

R. E. Doutt, B.S.(Grove City) Asso. Profes- 
sor, South Dakota School of Mines and 


Instr., 


Technology. 

G. B. Giover, B.S.(U.S. Military Academy) 
Instr., Rutgers College of South Jersey. 

Basit Gorpon, M.A.(Johns Hopkins)  Instr., 
Johns Hopkins University. 

Mrs. ELeanor P. Guyer, B.A.(Hanover) 
Head of Department, Southport High 
School, Indianapolis, Ind. 

A. J. Hatt, Ed.D.(Stanford) Asso. Professor, 
San Francisco State College. 

J. J. Harris, B.A.(Augustana) Manhattan, 
Kan. 

Pau Ph.G. (Mass. Coll. of Pharmacy) 
Pharmacist, Thrifty Drug Co., Los 
Angeles, Calif. 

YvonNnE G. HENRION, Student, University of 
British Columbia. 

K. L. Hitiam, B.S.(Utah) Grad. Assistant, 
University of Utah. 

S. S. HoLitanp, Jr., M.S.(Chicago) Mathe- 
matician, Army Chemical Center, Md. 

J. P. Hoyt, Ph.D.(George Washington) Asso. 
Professor, United States Military Acad- 
emy. 

A. Roperta Krewit, M.S.(Omaha) Chaire 
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man of Department, Benson High School, 
Omaha, Neb. 

H. S. Kramer, B.S.(U. of Washington) Ana- 
lytical Statistician, United States Air Force 
Headquarters, Washington, D. C. 

Haro_tp W. Kuan, Ph.D.(Princeton) Asst. 
Professor, Bryn Mawr College. 

H. N. Lapen, Ph.D.(Pennsylvania) Research 
Officer, Chesapeake & Ohio Railway Co., 
Cleveland, Ohio. 

R. A. Larrp, B.S.C.E.(Georgia) Lt. Col., 
United States Army (Retired), New Or- 
leans, La. 

LorRAINE D. LAVALLEE, B.A.(Mount Hol- 
yoke) Instr., University of Massachusetts. 

R. J. Lawrner, B.A.(Penn. State) Asso. 


Engineer, Douglas Aircraft Co., Los 
Angeles, Calif. 

J. A. LEcHNER, Student, Carnegie Institute of 
Technology. 

A. B. Lenman, B.S.(Ohio U.) Tulane Uni- 
versity. 


C. H. Lewis, M.S.(C.1.T.) Chairman, Divi- 
sion of Science and Mathematics, Orange 
Coast College. 

H. M. LinnetrTeE, M.S.(Michigan) Asso. Pro- 
fessor, Virginia State College. 

C. P. Lueur, B.S.(Oregon S.C.) Grad. Stu- 
dent, Oregon State College. 

Mrs. Dorotuy C. Martin, M.A. (Peabody) 
Instr., Wood Junior College. 

N. M. Martin, Ph.D.(U.C.L.A.) Research 
Associate, Willow Run Research Center, 
University of Michigan. 

R. M. Mason, M.A.(Toledo) Mathematician, 
Naval Research Laboratory, Washington, 

T. B. Mattson, Student, Carnegie Institute of 
Technology. 

JouHN McCartuy, Ph.D.(Princeton) Acting 
Asst. Professor, Stanford University. 

J. D. McKniGut, Jr., Ph.D.(Purdue) Senior 
Aerophysics Engineer, Consolidated Vultee 
Aircraft Corp., Fort Worth, Tex. 

L. I. MisHoE, Ph.D.(N.Y.U.) Asso. Professor 
of Physics, Morgan State College. 

O. B. Moan, Ph.D.(Purdue) Quality Con- 
trol Staff Engineer, Hughes Aircraft Co., 
Culver City, Calif. 

MICHAEL MONTALBANO, B.A.(George Wash- 
ington) Chief, Programming Section, Com- 
puter Control Co., Point Mugu, Calif. 
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R. A. Moreanp, Jr., B.S.(Texas Tech.) 
Teaching Fellow, Texas Technical College. 

D. B. Mumrorp, Student, Harvard University. 

S. A. Nives, B.S.(St. Francis) Instr., St. 
Francis College. 

R. H. Owens, Ph.D.(C.1.T.) Physical Sci- 
ence Coordinator, Office of Naval Re- 
search, Pasadena, Calif. 

J. A. Patnter, B.S.(Pittsburgh) Grad. As- 
sistant, University of Pittsburgh. 

E. A. Peters, B.S.(Ohio State) 2nd Lt., 
United States Army. 

W. W. Proctor, M.A.(Pennsylvania) Asst. 
Professor, Morgan State College. 

MARGUERITE B. Roston, M.A. (Radcliffe) 
Asst. Professor, Hood College. 

ELLEN A. SANDERS, M.A. (Louisville) Teacher, 
Taylor County High School, Campbells- 
ville, Ky. 

O. P. Sanpers, M.S.(Oklahoma A. & M.) 
Asst. Professor, Southeastern State College. 


W. M. Sanpers, M.S.(Arkansas) Instr., 
Mississippi Southern College. 

D. E. SANDERSON, Ph.D.(Wisconsin)  Instr., 
Iowa State College. 

SISTER M. Brprana, B.A.(Michigan)  Instr., 


College of St. Teresa. 

GERALDINE D. Situ, B.A.(Bates) Editor of 
Mathematics Texts, Ginn and Co., Bos- 
ton, Mass. 

L. C. Smitu, Student, Hofstra College. 

W. A. Soper, Jr., M.A.(Boston U.) Asso. 
Engineer, Westinghouse Electric Corp., 
Baltimore, Md. 


G. L. Spencer, II, Ph.D.(Michigan) Asst. 
Professor, University of Maryland. 
GEORGE STEPHENSON, B.A.(Princeton) Re- 


search Associate, George Washington Uni- 
versity. 
J.G. Sutton, M.A.(Harvard) Science Editor, 
The Macmillan Co., New York, N. Y. 
Rev. B. A. Tonnar, S.J., M.A. (Catholic) 
Asst. Prof., Loyola University, New 
Orleans, La. 

G. D. WALpMaN, Student, Trinity College. 

W. A. WuITTLEsEy, II, Student, University of 
Oklahoma. 

IzAAK Wirszup, M.A.(Wilno) Asst. Profes- 
sor, University of Chicago. 

E. J. ZINDEL, Student, Seton Hall University. 

R. E. Zink, Ph.D.(Minnesota) Instr., Purdue 
University. 
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THE JANUARY MEETING OF THE NORTHERN CALIFORNIA SECTION 


The sixteenth annual meeting of the Northern California Section of the 
Mathematical Association of America was held at the University of San Fran- 
cisco, on January 16, 1954. Professor Roy Dubisch, Chairman of the Section, 
presided at both the morning and afternoon sessions. 

There were eighty-five persons present, including the following fifty-four 
members of the Association: 


H. L. Alder, H. M. Bacon, G. A. Baker, T. J. Bass, Jr., E. M. Beesley, Alice K. Bell, M. T. 
Bird, R. L. Blair, W. E. Bleick, A. C. Burdette, L. P. Burton, J. R. Byrne, R. C. Campbell, Ran- 
dolph Church, Roy Dubisch, Hazel E. Eggett, F. D. Faulkner, Ruth A. Fish, Harley Flanders, 
S. A. Francis, C. M. Fulton, L. C. Graue, W. H. Gregory, C. A. Hayes, Jr., J. G. Herriot, Marjorie 
L. Hoffman, V. E. Hoggatt, Jr., Vern James, Free Jamison, Walter Jennings, R. M. Lakness, 
Milton Lees, B. J. Lockhart, A. R. Lovaglia, Sophia L. McDonald, R. B. Merkel, A. B. Mewborn, 
H. S. Moredock, Jr., F. R. Morris, W. H. Myers, C. D. Olds, C. L. Perry, Jr., J. P. Pierce, F. M. 
Pulliam, E. P. Rahn, C. H. Rawlins, Jr., R. M. Robinson, E. B. Roessler, Mary V. Sunseri, Irving 
Sussman, Gabor Szegé, C. C. Torrance, H. G. Tucker, K. J. Waider. 


At the business meeting the following officers were elected for the coming 
year: Chairman, Professor J. G. Herriot, Stanford University; Vice-Chairman, 
Professor C. C. Torrance, United States Naval Postgraduate School, Mon- 
terey; Secretary-Treasurer, Professor C. D. Olds, San Jose State College. 

Following a recommendation of the Board of Governors, action was taken 
to make the Sectional Governor a member of the Executive Committee. 

By invitation of the Section, Professor G. E. Latta of Stanford University 
delivered an address at the morning session entitled Singular Problems for Dif- 
ferential Equations. Abstract of this address follows: 


A singular problem for differential equations is defined as a boundary value problem for a 
differential system, whose solution depends non-uniformly on a small parameter. Such a problem 
occurs, for example, when the parameter is the coefficient of the highest order derivatives appear- 
ing in the equation. The problem of approximating the solution of the system in terms of the 
lower order system obtained by neglecting the small parameter is discussed, and asymptotic 
expansions are obtained in a number of cases, valid for sufficiently small parameter values. Ex- 
amples are drawn from hydrodynamics, electric circuit theory, and eigenvalue problems, illustrat- 
ing a heuristic approach; shock waves and boundary layer theory are mentioned as special cases, 


The following papers were presented: 


1. Some remarks on the Lindberg case, by Professor Free Jamison, San Jose 
State College. 

Some extension of the results of the Lindberg trisections (this MONTHLY, vol. 61, pp. 334—- 
336) were given. The method can be used for the approximate division of an angle by any 
positive integer greater than 3. In particular, the error in approximating an angle of one de- 
gree by the use of only 6 lines, 11 arcs, and 2 compass settings is less than two one-hundredths 
of one second. Remarks included comment on the wide appeal of the problem, the unsophisticated 
approach, desirability of study of impossible conditions at different school levels, and applicable 
principles of learning and counseling. 


2. Differentiation of logarithms, by Professor C. M. Fulton, University of 
California, Davis. 
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Two methods are currently used to present the logarithmic functions in calculus. The first 
one introduces e as a limit. The second approach defines the natural logarithm by means of an 
integral. Instead of taking the existence of that limit for granted, one can make the equivalent 
assumption that a logarithm is differentiable. Then well-known algebraic properties of logarithms 
make it possible to find their derivatives. 


3. Some models and demonstrators for engineering mathematics, by Professor 
A. B. Mewborn, United States Naval Postgraduate School, Monterey. 


Models developed by the Staff of the Naval Postgraduate School in collaboration with the 
Special Devices Center of the Office of Naval Research, and built in the shops of the latter activity 
were shown and explained briefly. Among those discussed were: a 3X linear eniarged Amsler polar 
planimeter, plastic models illustrating 3-dimensional coordinate systems and vector relationships 
involving dot and cross products, a wire and plastic model for illustrating the proof and properties 
of Stokes’ theorem, and 3-dimensional models showing the relationship of skew lines in space. 


4. A simple minimum problem, by Professor F. R. Morris, Fresno State Col- 
lege. 


One or more circles are in a plane. They may be tangent but do not overlap. The diameter of 
each circle is 1 unit. The perimeter is defined as the length of the line composed of tangents and 
arcs of circles which surround the group of circles. The problem is to arrange the circles in order 
to have a minimum perimeter and to find its value. 


5. An undergraduate mathematics seminar, by Professor E. J. Farrell, Uni- 
versity of San Francisco, introduced by the Secretary. 


A brief report on a seminar offered to upper division mathematics majors, and others with 
necessary prerequisites, by the University of San Francisco. The objectives were stated, contents 
of typical seminars shown, and the various types of students enrolling in the course were discussed. 


6. An introduction to determinants, by Professor C. H. Rawlins, Jr., United 
States Naval Postgraduate School, Monterey. 


Professor Rawlins discussed the traditional approach to the subject of determinants, as found 
in most of the text and reference books, and suggested that the determinant be introduced in a way 
that requires no mention of permutations and inversions. He proposed that it be defined as equal 
to its expansion by minors according to its first row. With this start he derived proofs for the 
standard elementary theorems. In the proofs, mathematical induction was employed somewhat 
less than in some previous treatments of the same subject. 


7. An isoperimetric inequality, by Professor Robert Weinstock, Stanford Uni- 
versity, introduced by the Secretary. 


Let C be a simple closed plane curve having continuous curvature and bounding a convex 
domain D. Let A be the area of D, L the length of C, and J the polar moment of inertia of C with 
respect to its centroid. (For the computation of J it is assumed that a uniform distribution of total 
mass L is associated with C.) With the use of tangential coordinates it is shown that the inequality 
LA SxJ—not generally valid for nonconvex domains—holds; equality obtains only if C is a circle. 


C. D. OLps, Secretary 
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THE MARCH MEETING OF THE SOUTHERN CALIFORNIA SECTION 


The thirty-fourth regular meeting of the Southern California Section of the 
Mathematical Association of America was held at George Pepperdine College, 
Los Angeles, on March 13, 1954. Professor A. E. Taylor, Chairman of the Sec- 
tion, presided. 

The attendance was one hundred, including the following eighty-one mem- 
bers of the Association: 


L. J. Adams, O. W. Albert, Frances C. Ameniya, A. R. Amir-Moez, Norman Anning, T. M. 
Apostol, Leon Bankoff, J. L. Barnes, Mabel S. Barnes, Lulu Bechtolsheim, May M. Beenken, 
Clifford Bell, J. S. Bendat, C. J. Biggerstaff, L. T. Black, L. M. Coffin, E. P. Coleman, P. H. Daus, 
R. P. Dilworth, D. C. Duncan, G. M. Eddington, G. W. Fairchild, A. B. Farnell, C. M. Fast, F. W. 
Gibson, W. H. Glenn, Jr., B. K. Gold, Jr., J. W. Green, Edison Greer, C. J. A. Halberg, Jr., H. J. 
Hamilton, V. C. Harris, A. R. Harvey, A. F. Herbst, R. B. Herrera, M. R. Hestenes, R. E. Horton, 
J. M. Howell, D. G. Humm, H. D. Huskey, D. H. Hyers, C. G. Jaeger, G. R. Kaelin, Rosella 
Kanarik, P. J. Kelly, L. J. Lander, L. C. Lay, Mary A. Lee, M. M. Lemme, G. F. McEwen, Fred 
Marer, Helen H. Meek, J. S. Morison, F. R. Morris, R. R. Phelps, A. D. Pierson, W. T. Puckett, 
Jr., H. R. Pyle, F. C. Reed, E. C. Rex, L. G. Riggs, J. M. Robb, Samuel Skolnik, S. T. Smith 
I. S. Sokolnikoff, T. H. Southard, Maria A. Steinberg, R. G. Stoneham, J. D. Swift, T. E. Sydnor, 
P. Y. Tani, A. E. Taylor, Elmer Tolsted, C. B. Tompkins, C. W. Trigg, S. E. Urner, F. A. Valen- 
tine, P. A. White, J. V. Whittaker, A. D. Wirshup, W. B. Woolf. 


At the business meeting the following officers were elected for the next aca- 
demic year: Chairman, Professor E. C. Rex, George Pepperdine College; Vice- 
Chairman, Professor H. F. Bohnenblust, California Institute of Technology; 
Program Committee: Mr. Fred Marer (Chairman), Los Angeles City College, 
Mr. L. J. Adams, Santa Monica City College, Professor Elmer Tolsted, Po- 
mona College, Professor A. L. Whiteman, University of Southern California. 

The following program was presented: 

1. A discussion of numerical analysis and university curricula, by ee 
Clifford Bell, University of California at Los Angeles, Dr. H. D. Huskey and 
Dr. C. B. Tompkins, both of the Institute of Numerical Analysis, National Bu- 
reau of Standards, University of California at Los Angeles. 


Professor Bell described the program in numerical analysis on the Los Angeles campus of 
the University of California. It was set up as a certificate program under University Extension 
with the cooperation of the departments of mathematics and engineering and the Institute for 
Numerical Analysis, National Bureau of Standards. It was designed to give interested persons 
training in the theory and use of calculating machines, both analogue and digital. A total of 24 
semester units are required for the completion of the certificate program. Among the courses re- 
quired of all candidates are six units in numerical mathematical analysis, six units in the digital 
calculator and its use, three units in analogue computations, and three units in matrix inversion 
and decomposition. Outlines of the material presented in these courses were made available to the 
audience. 

Dr. Huskey gave a brief history of the Computation Laboratory at Wayne University. The 
financial support from industry was outlined and the organizational structure in the University was 
explained. A list was given of the courses in the mathematics, electrical engineering, and physics 
departments, which relate to computation. Finally, special lecture series, workshops, and sum- 
mer programs were briefly described. 


] 
y 
l 
e 
t 
x 
h 
al 
y 


446 THE MATHEMATICAL ASSOCIATION OF AMERICA [June 


Dr. Tompkins discussed the objectives of the program. A modern curriculum in numerical 
analysis at a University necessarily includes much material relating to modern high-speed auto- 
matic digital computers. This imposes a requirement for cooperative effort between various de- 
partments of the university: the mathematics department for arithmetic studies, various scientific 
departments (both physical and social sciences) for the generation of live problems, and engineer- 
ing departments for the construction and maintenance of machines. The author suggested a reason- 
able allocation of responsibility for this involved and expensive program. 


2. The theory of dynamic programming, by Dr. R. E. Bellman, The Rand Cor- 
poration, introduced by Professor D. H. Hyers. 


The purpose of the talk is to provide an introduction to some of the problems encountered in 
the study of multi-stage processes and to present some of the techniques that have been devised 
to treat these problems. 

A typical problem is the following: We are given an amount of money, x, to divide into two 
parts y and x—y. From y we obtain a return of g(y), and from x—ya return h(x—y). In so doing, 
we expend a certain amount of the original quantity and are left with a new quantity, ay+b(x—y), 
where 0 <a, b<1. This process is now continued. How does one allocate at each stage so as to maxi- 
mize the total return obtained over a finite or unbounded number of stages? 

It is shown that this leads to the functional equation 


f(x) = max [g(y) + k(x — y) + flay + B(x — y))]. 


3. Tests for divisibility, by Professor C. G. Jaeger, Pomona College. 


Simple tests for the divisibility of an integer by powers of 2 and powers of 5 are well known. 
Tests for divisibility by 3 and 9 and 11 are also found in books on algebra and number theory. 
The test usually given for divisibility by 7 is awkward. In this paper the author gives a simpler 
test for divisibility by 7, especially when the number tested is large. A similar method is given for 
divisibility by other primes. 


4. Rational right triangles associated with the arbelos, by Dr. Leon Bankoff. 


The paper treated extensions of properties of the three chains of circles of Pappus inscribed 
in the Shoemaker’s Knife of Archimedes. Lines were drawn connecting the centers of the inscribed 
circles with the foci of their associated conics. Through the extremities of these lines, pairs of lines 
were drawn perpendicular to and parallel to the line of centers of the semi-circles forming the 
arbelos. A necessary and sufficient condition that the right triangles so formed are rational is that 
the radii of the generating semi-circles are iu a rational relationship. Corollaries of this theorem 
were also discussed. 


5. Some topological invariants in Euclidean spaces, by Professor E. G. Straus, 
University of California at Los Angeles, introduced by Professor A. E. Taylor. 


Two point sets are contiguous if they have a common boundary point but no common interior 
points; they are overlapping if they have an interior point in common. Given a bounded point set 
S in Euclidean n-dimensional space, then there are f(.S, n) nonoverlapping sets which are congruent 
to Sand contiguous to S. For a given S the number f(S, 2) is the smallest possible if S is a sphere. 
Thus f(S, 2) 26, f(S, 3) 212. (See K. Schiitte and B. L. van der Waerden, Das Problem der 13 
Kugeln, Mathematische Annalen, vol. 125, 1953, pp. 324-325). 

Given any closed curve C in n-dimensional Euclidean space and any prescribed triangle 7, 
then there exist three points on C which are the vertices of a triangle similar to T. It is not known 
whether in the plane we can also prescribe that the interior of T be in the interior of C. (For equi- 
lateral triangles, see A. N. Milgram, Some topologically invariant metric properties, Proceedings 
National Academy of Sciences, U.S.A., vol. 29, 1943, pp. 193-195.) 
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6. Compact segmental determinants, by Mr. C. W. Trigg, Los Angeles City 
College. 

From a column of a rectangular array a p, u, m-segment is chosen by taking every uth element, 
beginning with the element in the pth row, until m have been selected. An array, A, with a1,;=aj, 
24,541 = is a generalized Pascal triangle. The p, u, n-segments from the 
first » columns of A form a compact equipatterned segmented determinant. The value of this de- 
terminant, 


n(n—1)/2,2 


D = ai(um) k, where x= un(n —1)/2—n+ 
j=l 


is independent of the a;, 7>1. For k=+1, | D| is independent of the Among the other special 
cases, a; =m =k =1 gives the Pascal arithmetical triangle for which | D| =1 when u=1. 


7. Report on a conference for teachers of collegiate mathematics, by Professor 
May M. Beenken, Immaculate Heart College. 

Professor Beenken summarized the work of the eight weeks conference on collegiate mathe- 
matics held in Boulder, Colorado last summer under the sponsorship of the National Science 
Foundation. She included suggestions for improving the undergraduate mathematics major and 
reported on what some colleges are doing to modernize mathematics on the freshman level through 
the introduction of modern postulational concepts and methods in pre-calculus courses. 


P. H. Daus, Secretary 


CALENDAR OF FUTURE MEETINGS 


Thirty-fifth Summer Meeting, University of Wyoming, Laramie, Wyoming, 
August 30-31, 1954. 

Thirty-eighth Annual Meeting, University of Pittsburgh, Pittsburgh, Penn- 
sylvania, December 30, 1954. 

The following is a list of the Sections of the Association with dates of future 
meetings so far as they have been reported to the Associate Secretary. 


ALLEGHENY MounrtTaAIN OxiaHoma, Oklahoma City University, Oc- 
ILLINOIS tober 29, 1954. 

INDIANA Paciric NorTHWEST, Reed College, Portland, 
Iowa Oregon, June 18, 1954. 

KANSAS PHILADELPHIA, Princeton University, Prince- 
KENTUCKY ton, New Jersey, November 27, 1954. 
Rocky MounNTAIN 

MARYLAND-DIstTRICT OF COLUMBIA-VIRGINIA SOUTHEASTERN, Tennessee Polytechnic Insti- 
METROPOLITAN NEw YoRK tute, Cookeville, March 11-12, 1955. 
MICHIGAN SouTHERN CALIFORNIA, Santa Monica City 
MINNESOTA College, March 12, 1955. 

MIssouRI SOUTHWESTERN 

NEBRASKA TEXAS 

NORTHERN CALIFORNIA Upper NEw STATE 


OHIO WISCONSIN 


7 
l 
t 
1 
- 


THE MATHEMATICAL ASSOCIATION OF AMERICA 


THE AMERICAN MATHEMATICAL 
MONTHLY 


Complete volumes from volume 23 (1916) to volume 52 (1945) in- 
clusive, are for sale at the following rates: 
Single volumes: $10 per volume 
Five or more volumes (any years) : $ 5 per volume 
We pay transportation charges if payment accompanies order. 
Send orders to: 


Harry M. Gehman, Secretary-Treasurer 
Mathematical Association of America 
University of Buffalo 
Buffalo 14, New York 


DISCONTINUOUS AUTOMATIC 
CONTROL 


By Irmgard Flugge-Lotz 


This study shows that for many purposes discontinuous control can 
work as well as continuous control, and that certain undesired phe- 
nomena can easily be avoided by a correct choice of the control character- 


istics. 


Dr. Flugge-Lotz, who pioneered in this field in Germany, and who 
now continues her research at Stanford University, has shown how tedi- 
ous computations can be replaced by graphical solutions. 

178 pages. 102 figures. $5 


PRINCETON UNIVERSITY PRESS, Princeton, New Jersey 
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RELAXATION METHODS 


By D. N. pe G. ALLEN, Imperial College of Science and Technology in the University of 
London. 257 pages, $7.50 


Shows the beginner how to use the relaxation method to solve various mathematical problems 
which arise in engineering science and applied physics. Here is the clearest and most valuable 
exposition of relaxation methods to date. Emphasis is placed on explaining in detail the arith- 
metical processes and techniques which become automatic and instinctive to the successful 
computer. 


COLLECTED PAPERS IN STATISTICS AND PROBABILITY 
BY ABRAHAM WALD 


Edited by The Institute of Mathematical Statistics; Chairman: T. W. ANDERsoNn, Columbia 
University. In press. 


Here are the papers of a great American statistician who came to the United States from 
Austria in 1938 and headed up many important statistics groups for the government and at 
Columbia University. About 50 articles on statistics and probability are included. The collec- 
tion starts with the last paper Wald did in Europe and is in German. All the following were 
published in the United States, many in Annals of Mathematical Statistics. The introduction 
gives perspective to the wide range of areas in which Wald made original contributions and 
the penetrating quality of his work. A brief biographical) sketch is included. 


ENGINEERING CYBERNETICS: The Science of Control 


By H. S. Tsien, Daniel and Florence Guggenheim Jet Propulsion Center, California 
Institute of Technology. In press. 


This book covers, as far as possible within the limited space, the whole field of scientific prin- 
ciples of control, from the simple conventional servomechanisms to the very complex controlled 
and guided systems. Non-interacting controls of many variable systems, linear systems with 
time log-Satche diagram, non-linear servomechanisms, control design by perturbation, con- 
trol design with prescribed performance, optimalizing control, noise filtering and detection, 
ultra-stability and multistability of homeostatic systems, and von Neumann’s theory of error 
control are among the topics covered in this important work which aims to establish engineer- 
ing cybernetics as a new branch of engineering science. 


THE COMPLEAT STRATEGYST 
By Joun D. Witutams, Rand Corporation. 256 pages, $4.75 


In a light, humorous, and easily readable style, this book covers an elementary explanation 
to the theory of games and methods for its application to problems involving conflict situations 
which resemble games. The theory is presented without use of anything higher than secondary 
school arithmetic, and worked out examples of its application to situations ranging from 
checker and card games to business problems and military strategy are included. 


McGraw-Hill Book Company, Inc. | %"/” 
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MERRILL RASSWEILER & IRENE RASSWEILER 


Fundamental Procedures of Financial Mathematics 


Without requiring the student either to know or to learn any mathe- 
matics beyond arithmetic, this ‘“how-to-do-it” book contains a thorough 
treatment of the customary topics of both business and investment mathe- 
matics. It stresses the reasoned applications of arithmetic and the meaning 
and use of the standard financial tables, offering the student a thorough 
grounding in percentage and its application to business through commis- 
sions, taxes, pricing, interest and discount, and negotiable instruments. 
The many problems employ current business figures so as to reproduce 
typical business situations and provide general business information. 


1952 260 pp. $3.50 


GARRETT BIRKHOFF & SAUNDERS MacLANE 


A Survey of Modern Algebra, revised edition 


Maintaining the same number of chapters and essentially the same 
organization, the revised edition of A Survey of Modern Algebra has 
been increased by approximately fifty pages in the first ten chapters. In 
preparing the revision, the authors have added several important topics: 
equations of stable type, dual spaces, the projective group, the Jordan 
and rational canonical forms for matrices, and others. Some material, 
especially that on linear algebra, has been rearranged and numerous addi- 
tional exercises, summarizing useful formulas and facts, have been in- 
cluded. 


1953 | 472 pp. $6.50 


A Brief Survey of Modern Algebra 


The authors have streamlined the first ten chapters of their revised 
Survey of Modern Algebra and converted them into a Brief Survey which 
is suitable for shorter courses in linear algebra or in modern algebra. It 
includes a thorough postulational treatment of the basic number systems 
of algebra, the theory of equations, an introduction to group theory, 
vector spaces, linear transformations, matrices, and determinants. 


1953 276 pp. $4.75 


The Macmillan 


60 FIFTH AVENUE, NEW YORK 13 


M-M-M-M-M-M-M-M-M-M-.M-M-M-M-M-M-™M 


GEORGE BANTA PUBLISHING COMPANY, MENASHA, WISCONSIN 


